That's classic signs of a battery that needs to be replaced. Note that these days BMWs (& most other manufacturers) need the new battery to be registered in order to optimise the lifetime of the battery.
Thats exactly what I thought. The original battery is in it (8 years) so it's time anyway.
Any recommendations on where to go to get one? I don't want to pay through the nose.
\'04 E46 M3 Carbon Black 6sp Manual
\'08 E87 130i M Sport LeMans Blue 6sp Manual