NWSRG,
When you recovered your system, did you delete all of the FS2k4 Directories?
You need to do two things, update the Drivers for your Vid Card and DirectX as Charles said and you need to delete the entire FS2k4 Program. (After running the uninstaller, you need to check to see if FS2k4 left a directory and delete it too.)
Then you can do a fresh install of FS2k4.
Take Care,
Richard