I'm trying this reset method for my battery.
My phone continues to shut down because the battery is "dead," but keeps restarting. My phone has shut down and I've restarted it almost 30 times now. It won't completely die and not restart. Sometimes, it seems like it is going to and I take the battery out and put it back in and it restarts.
I'm taking this as an indication that juo78 is right and that my battery calibration is just way off. Once it completely dies and won't restart I'll complete juo78's recommendations for re-calibration and post my results here. It is probably extremely important that you restart it until it absolutely won't restart again...