have you tried (with the iPhone off) holding the power button while connecting to iTunes? This is another way to force a restore.