So yes i have the same exact problem, error code 0xe800000A. I followed the instructions on apple's website, DID NOTHING. I talked to apple on the phone for 1 hour(and 47 seconds) DID NOTHING TOO. So then I decide maybe i should upgrade to Service pack 3, and it works fine now.
I was on a Windows xp computer and running service pack 2 when the problem occured, If you are on a mac, im clueless. But if your on a PC and you've tried Deleting then Reinstalling itunes, restart your computer, restore your iphone, etc. and none of that worked, I'd definantly try to upgrading to Service Pack 3.
P.S.- The apple staff I talked to on the phone were patient and understanding with me,and they tried *a lot* of different ways to fix my issue.
Message was edited by: timbub
Message was edited by: timbub