Will also wants to know what backup app would be good for an Android phone that isn't rooted. Leo suggests Helium App Sync and Backup from Clockwork Mod. He can get it free from the Google Play store.
Scott had the same issue and it turned out to be the battery that was causing the issue. Swapping out batteries may solve it.