I have gotten this error multiple times and finally found the fix. I always get it when I have a new server up on the network and try to connect back to it from SSMS on another machine. I can't tell you exactly what causes it, since I don't get it consistently across machines. The quick answer is: Change the account that SQL Server itself runs under to LocalSystem.
*Edit* Removed link to SQL Server Pro that stopped working.
