Another useful approach is to use the FixIt from Microsoft to uninstall software. If the uninstall wasn't completely removed properly and it left some remnants behind in the registry, then this would help to completely uninstall the offending program.
http://support.microsoft.com/mats/program_install_and_uninstall/