iPhone 3GS turning off randomly while being used
It sounds like you need to backup your iPhone with iTunes and change your battery... but I'm a little confused by your post. You have tried to put a new battery in it already? If so your issue is probably related to other internal components of your phone and not the battery. The 3GS is quite old now. It may be time for an upgrade.