OK! Success!

Thanks for the advise about calling!

I just got a call back from Intuit Support. - and fixed the issues in  few minutes!

YOU HAVE TO CALL THEM - AND DO A SCREEN SHARE!

Apparently there is a "realm" number thus QB uses and it seems that QB Payroll has the incorrect Realm Number.

You need to resets the Payroll login and input the correct realm number and then login to payroll again and it works..

Have a nice day!