its been doing it since i got the phone a couple of weeks ago. when i got it i sync'd it and put all my apps from my ipod touch on to it. they were all fine on the touch which was running os4
why dont u take it back to apple store, they have a genius bar and thats why they're there for.... it would save u a lot of time and hustle. --i would!