Update to the latest version and try to uninstall again. There were issues with some versions of iTunes ~8 months ago that I went through, although I don't recall this one.