What method did you use for the un-installation?
1. Via the applications own uninstall program
2. Via Control Panel Add/Remove programs
3. Just delete the directory holding the application
This will usually help identify what is probably wrong, so let me know and I will come back with more.