Uninstall the game using your SH3 disk (the uninstall option).
Delete the SH3 folder in C/MyDocs
Purchase or try the trial version of RegVac and let it clean out your registry files:
http://www.regvac.com/regvac.htm
Now go to the GWX website and follow the installation instructions to the letter.
Good Luck