I've had a situation where users could not access CRM and an error similar to "could not find GUID for server" was logged in the application log for the web server.
I discovered a resolution described at this link http://cognettacloud.com/?p=700
I'm on Linkedin, view my profile at http://www.linkedin.com/profile/view?id=26586935
I'm on Twitter, view my profile at https://twitter.com/fkcrm
I'm on Experts Exchange where I answer questions on Microsoft Dynamics CRM. View my profile at http://www.experts-exchange.com/M_4896612.html
I contribute at the MSDN Dynamics CRM forums at http://social.microsoft.com/Forums/en-US/category/dynamics