I think they have to do a "introduction" type phase for a battery replacement. Basically they have to reset the DME. You're going to have to call a dealer.
1995 M3 Coupe - HPDE/Track Prepped - For Sale
1997 M3 Coupe - BMWCCA I-Prepared Race Car
2011 335d - Das Uber Commuter (35.1MPG Avg)