I had this same issue and fixed it by replacing the battery (it was ~5 yrs old). BMWs are hard on batteries because of how the alternators are tuned for fuel economy. They really need to be trickle-charged frequently to get the full life out of them.

__________________
2007 E70 4.8i