IPhonne could not be used because Apple Mobile Device Service has not start

Question

So I updated to iTunes 10.1.1.4 this morning, Since there was some "performance improvement". Worst decision ever because my iPhone 3GS does not want to connect to iTunes anymore I first got an error from Apple Software Updater that it couldn't install so I went on apples website and downloaded and successfully installed it.
I then get this random error about a service.
Here's an image of what the message is when I try and get it to connect to iTunes
http://i.screensnapr.com/mjaw7p.png
Once I saw this my first instinct was to go to Service and start it up myself! It was started so I restarted it! I then get this error
http://lulzimg.com/i01/c0ef8bae.png
So my last option was to uninstall every apple product(including bonjour, itunes, apple mobile support etc.) and restart my computer, Install again THEN restart computer. Still got the same service error. I did a CHKDSK on my computer afterwards to see what was wrong and found nothing. I really don't know what to do now except ask here. I will not format my computer since I have very important files.
P.S. When Uninstalling, I deleted registry files, everything that apple left over.

Answer 1

Faulting application path: C:\Program Files (x86)\Common Files\Apple\Mobile Device
That's unusual ... it's a 32-bit version of Apple Mobile Device Support that is crashing (taking the report at face value), but you've got a 64-bit system. Ever since the first iTunes 9.x version, AMDS has been 64-bit.
So I think we should try scraping all your AMDS and iTunes componentry out of there (especially the old 32-bit AMDS stuff), and then reinstalling the 64-bit iTunes (which normally should reinstall the 64-bit AMDS).
I'd also take some extra explicit precautions along the way, just in case. Best to print out a copy of these instructions, because at one stage of proceedings you won't be able to use a web browser.
Preliminaries
Download and save a fresh copy of the iTunes64Setup.exe (64-bit installer file) to your Hard drive. (Don't run the install on line, and don't start the uninstall just yet.)
http://www.apple.com/itunes/download/
Quit the MobileMe Control Panel for Windows if you have it installed and open. (Ay least some versions of that also use Apple Mobile Device Support, and so may interfere with the AMDS uninstall if they are open.)
*Uninstall Phase*
Head into your "Uninstall a program" control panel. Uninstall iTunes. Uninstall Apple Mobile Device Support.
Next we'll remove any left-over program files and folders.
In "Computer" open "Local Disk C:" (or whichever drive you have your program files installed on).
Open the "Program Files" folder.
Right-click on the "iTunes" folder (if it still exists) and select "Delete".
*Staying in the "Program Files" folder,* open the "Common Files" folder.
Open the "Apple" folder.
Right-click on the "Mobile Device Support" folder (if it still exists) and select "Delete".
Go back into "Local Disk C:" (or whichever drive you have your program files installed on).
Open the "Program Files (x86)" folder.
Right-click on the "iTunes" folder (if it still exists) and select "Delete".
Staying in the "Program Files (x86)" folder, open the "Common Files" folder.
Open the "Apple" folder.
Right-click on the "Mobile Device Support" folder (if it still exists) and select "Delete".
Empty your Recycle Bin.
*Reinstall Phase*
Restart the PC. After the PC restarts do not open any applications. Disconnect from your network and/or the internet. Now switch off all your security software (firewall, antivirus, antispyware).
Now start the reinstall by doubleclicking the iTunes64Setup.exe file you downloaded earlier. (This should also reinstall the 64-bit Apple Mobile Device Support.)
Reenable all security software prior to reconnecting to your network and/or the internet.
Does the install go through properly? If so, is the 64-bit Apple Mobile Device Service running now? If it is running, can you connect to the iPhone now?