you going through the Add/Remove programs?

You might actually have to redownload and reinstall it.

And make sure you run ad-aware and spybot after your done removing it so they can actaully clean up after it.