Tried to Restore My iPhone - "iTunes was unable to load provider data from Sync Services"

Anyone encountered this before, and/or know what to do? As of now, iTunes recognizes my iPhone as an iPhone, and that's it. All my data is gone from the phone.

I get really spotty AT&T service here at the house (I know, I know) it needing a strong signal in addition to the internet connection to restore?