Sounds like the game still is in your registry and didnt remove properly.
and get your hands on reg cleaner. Or Tweak reg. Then install it (its free) then run it. This should remove the problem.
If not, post back and i will talk u through a manual step.