DaringHost has the best response with the DFU, it usually fixes most issues, but do note that everything is going to be erased from the phone (music, contacts, notes, etc.) Also, if you try restoring while in DFU and you get an error, post it here, and I'll do my best to help. :)