Are you completely sure Internet Explorer is not running in the background and you have no other programs running while uninstalling?
Does the sponsor uninstall screen (the blurred numbers) come up? Does it take the code and says it uninstalled?
You can try to use a separate uninstaller
here (EXE file).
Edit: for best results, use it in Safe Mode.