You might try this after normal uninstall to get rid of any leftover:
http://labs.adobe.com/downloads/acrobatcleaner.html