OK what is going on?! I am now on my 2nd replacement 3Gs and all 3 have had the same issues. Works for a little bit, then start getting the old "Restore Needed" message on the screen. Also have deley when the phone is asleep and you press home button, takes 5 seconds or so to wake. What the hell. I had an original iphone worked fine for 2 years, just went back to it while waiting for 3gs to be returned and continues to work fine. But I wanted GPS, 3G, video and more speed. But I can not continue to have a useless phone. Apple does not seem to have any answers. Syncing to same computer as old iphone with same apps installed. I am sooooo frustrated at this point.