are you using add remove programs or the pc tools software uninstaller?
also try uninstalling in safe mode
try a scan with superantispyware
download the free pro trial version
see if it picks up anything,then post back the guys on here have a load of advice,where to go next ie malaware forums/other tests etc