I got this error, when I tried to log in to one of my Domain Controllers this morning. It is a Windows 2003 x64 server. I had remotely applied SP2 and some other patches.
Looking up this error, I found references to the fact that SP2 may have been installed, but the computer had not been rebooted. Duh!
Rebooted the server, and all was well.