Thanks everyone for being so helpful.

I took the battery out and took it to Advanced auto parts. They checked and said it was dead and refunded me the full price. The battery was actually two years old.

Battery was AutoCraft GoldBattery, Group Size 94R, 790 CCA

__________________
2003 BMW X5 3.0i - 163k miles