Did you restart the computer after you uninstalled it from control panel?
Seems like you are not the only one with this problem, and this is not the first time they've had this problem/message come up with new versions. There was a forum thread from 07 with similiar issues and this one
http://forums.cnet.com/5208-6122_102...hreadID=345009 from 09 describing the problem you are having.
Apparently you need to download, unzip & run their registry cleaner first then & install the new version. Registry cleaner link is in the one above