Did you upgrade to Windows 7 from an earlier version? If so, uninstall the game. Run a registry cleaner, like CCleaner. Then restart. When the system is back up, reinstall the game.
If not an upgrade (was a clean install), I suggest doing the same. However, when you installed FS2004, did you get any error messages?