Fixed the issue for me:
I just went through a problem with Apple Mobile Device Support as well. I kept uninstalling it then right before it reached 100% it started back tracking back to 0%. I have windows 7.
Control Panel --> Uninstall a Program
Right Click Apple Mobile Device Support --> Change
A window will pop up asking if you want to Repair or Remove. I said Repair
Once its finished repairing, go back to Control Panel --> Uninstall a Program
Double click or right click, uninstall Apple Mobile Device Support.
It showed up after it said it finished the install but when I right clicked on it windows said it was already uninstalled and removed it from the list.
Hope this helps you like it helped me. I would imagine there is another way to get the Repair/Remove apple option screen by running some .exe so you can try to hunt that down if you have an older OS.