My IPhone 3gs Shuts off Even With Full Battery?

I fully charge my IPhone overnight and still it turns off after 3-5 minutes of use. I did not jailbreak it, I have restored it many times, and upgraded to the latest iOS.

Take it to your local Apple Store and let them know your problems. Or just get a new one

I HAD THE SAME PROBLEM! What i eventually did was i completely reset my phone, (which they did at an At&t store) and it worked fine. With a 3GS, you can't let them die or they will do this again. There's a little service rate to reset it, but its worth it if you want your phone back