Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Last time I upgraded a jailbroken iPhone, I had to force it into DFU mode because regular iTunes restores kept failing.

I'd also avoid restoring any backup data created while you were jailbroken.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.