We had the same issue and managed to solve it using the steps set out in http://support.microsoft.com/?kbid=842423

We had to apply Method 2 and Method 3.

We added the service account running...