iPhone problem, Restore needed

My iPhone keeps having this bug where it randomly says that it needs to be restored, so I restore it, and the next day I get the message again. Also sometimes I get the connect to iTunes screen, and on different occasions my iPhone randomly restarts and auto-fixes the problem. I have a NON-JAIL-BROKEN iPhone 3G. Here are some screenshots that might help.

Edit: Now my iPhone refuses to restore, I also attempted to restore by recovery mode, still no luck.