I went to a Nextel Service Center and got a new battery but it still refused to take the software update. It still indicated that the battery was dead. So they ordered me a new 7520 which came in today. Both my car charger and my house charger are oem Blackberry chargers.
Luckily, I ran a backup of my contacts a few days before it died.
All is well now.