Did you buy an AGM battery? I went cheap and bought a normal battery for my X5 35d a year ago and now have the same problem like you. My guess is that the non-AGM batteries just don't have enough cold cranking ability to source the glow plugs, heating accessories and starter motor.
Either way, don't forget to register your new battery in the DDE if you haven't already done so.
|