I know you've proabaly already done this, but have you turned your computer completely off and then start it again? Sometimes just re-starting doesn't do it, you have to shut it completely off.

Did you do a search to find all the files for the software once you deleted it? Sometimes it really doesn't delete all files and if you do it manually it will clear things out.

If I think of anything else, I will be sure to let you know.