Ok, Got a windows 2003 server, Never been updated, client found out it was left out of their regular maintenance schedule and tried to run windows updates.
Some of the updates installed but when it came to SP2 the update downloaded and ran for about 20 mins or so then failed with the message that it couldn't update the catalogue.
This is where we got called in. We tried various 'fixes' from the internet, with no success.
We decided to try getting SP1 and see if that would go and then go up from there. The SP1 gave us another error having to do with cryptograhics, we did some searching and managed to solve this problem, but again, after downloading and running it too failed with 'cannot update catalogue'.
We've tried the solutions at these links: http://technet2.microsoft.com/WindowsServer/en/library/6d70c1d0-9112-43d4-b41f-6922de18c6ac1033.mspx?mfr=true
This machine is running Norton 10.1, and runs medical billing software for a doctor's office.