Does sound like a battery problem, but for an '04, it sounds a bit premature. I see you're in CT - a bit cold up this way today, but not too bad. Do you keep your X garaged? GL & let us know how you make out?

__________________
'08 335i Coupe - Barbera Red / Saddle Leather / Light Poplar Wood / 6spd Manual
Options: Sport, Premium, Cold Weather, Comfort Access, Active Steering (awesome!), Power Rear Shade, IPod Adapter, Navigation w/IDrive
Mods: M6 Wheels, Split Armrest, M-Steering Wheel, Euro Light Switch w/Rear Fog Lights, Short Shift Knob w/Matching E-Brake Handle, Clear Reflectors, CDV, Clear Bra

Retired:'04 X5 4.4i