Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Don't you have to DFU restore to the previous firmware. Then do a regular restore after the error? I think thats what I did to go from 4.0>to 3.1.3 on my 3G.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.