How old is the battery? In the element, it lasted about 3 years and would no longer hold a charge. To my understanding, it is really common at about that age.

First, take Phat's suggestion.

Personally, if it is 3 years old + I'd say replace it anyway..... $50-100 worth not being stranded IMO