Oh This was so much fun! I had the exact experience this guy did with a new SBS Server 2011 after we installed a web application. This was the only fix that really worked.
BTW the Exchange Management Shell and The Exchange Management Console were both affected by this problem.