No one has done this before, so I will point out a trivial solution:
Have you already disabled the service pack and installed it (or the entire infrastructure) again?
Edit: @Kev:
A simple explanation: he said that the update works on one machine, but not on another. I had similar problems in the past, and reinstalling helped solve some of them. And this is trivial. What is my approach:
1. trivial 2. simple
3. headache
You are right, on productive systems you have to be careful, but this is his decision. And since it is a virtual server, it may be easy for him to copy it and try it as a test environment.
source share