To answer your question about getting the proper patch.. uninstall the game, delete the Taldren folder from your system, reinstall SFC II and patch with full install version of the patch from my site in my signature.. just click on the game link on the left had column once you get to the main site page...
I have Full version patch for USA, UK and GER version of the games.... All patches will bring you to the current US 2036 version, although you still need the appropriate nationality version of patch.
2002 is the US Version thus you will need the US patch for the game, however you may experience a problem running a US version game on a UK version Win XP OS as the key bindings for the keyboard may be different. UK version EAW is initally 2202. But since the patch brings your game over to the US version anyways, I don't forsee a problem.
I am running Win XP Pro and am not experiencing the least bit of trouble playing SFC 1, SFC 2 EAW, SFC 2 OP, or SFC 3.
As For the entering the CD Key, do not launch game from start menu, but instead launch game from
C:\Program Files\Taldren\Starfleet Command II\Starfleet2.exeWhen game loads and asks for CD Key, click in the strip and type in your CD Key exactly as it appears on the back of your Game CD Case.
When you go to play the game, Always launch the game from the Starfleet2.exe file.
I hope that this information helps...
P.S. here is a direct link to the EAW patch page I have made... all files are local :
http://www.nightsoftware.com/effhq/sfc22.htmlGl and HF