Sounds ominous...
You could try uninstalling with this -
http://majorgeeks.com/downloadget.ph...19a5783ef45bf8
Perhaps when you removed the game last time it didn't uninstall every file and registry entry completely?
Have a look in Windows Explorer after removal to see if there's any files "left" over after uninstallation.
Hope you work it out