Best to uninstall, delete folder, completely disable all anti-virus (AV) for the re-install, install from CD 2002, patch 2002-2036, edit shortcut, install directory server fix and ezINI, then re-enable AV.
Or you could just try disabling AV first and see what happens. Oh, do you have old campaign db save files from previous patches still present? If so, delete them.
The other thing is that you'll want to add firewall exceptions for StarFleet2.exe and the Microsoft Directplay Helper. Or just disable the firewall while playing.
Are you using MS distributed video drivers or drivers downloaded from the manufacturer?
P.S. Apologies for your troubles in registering yesterday. Thanks for your patience through the recent update.