Followed this tutorial to fix the problem.
http://support.microsoft.com/kb/810894

The Microsoft Fix it tool did NOT work, I had to follow the steps.