Hm, I'm not the only one getting this error. Restoring a backup bricks the phone. It seems there is something in my backup from the iPhone using OS 3 that is crashing OS 4. I wonder if I can downgrade it to OS 3 again.