I'd recommend uninstalling SH3, cleaning with a reg cleaner (I use ccleaner - it's quick and free, and I've had no hassles with it). Reinstall as per stickied thread (don't run game, sf remove and no disk blah blah).
If you'd installed and tried to run game before doing what's suggested it probably wouldn't work.