Ok, I went to Sears and bought a Die Hard Gold Battery. $74.99. Meh...

I'm going to replace the battery and see if that helps.

BTW, the battery is about 5 years old.