I had it running well on XP 64.
Have you got a starforce protected version?
Could it be a problem with the sh3_detection.exe in the \support folder?
Where did you install the game? In one of the \program folders?
I would try to reinstall in a folder like C:\Games