Have you checked that the DNS/AD settings are correct.

I also found an issue when the SQL server have an old DNS server as the primary.