I ran into almost the same problem when my idle control valve went bad. Stealership had the car for almost a month. I was not worried because I was deployed at the time. They fixed the idle control valve and they notice something was still wrong and during the time they had it they realize it had a bad faulty o2 sensor as well. I had no problem with the engine since then good luck with getting your M3 fixed
__________________
JZB,6MT, My mods 360 Forged 20inch wheels,VF650 Supercharger custom tuned,ARH Long Tube Headers,Hamann CF roof spoiler,H&R springs,CF grills,Hamann rear trunk spoiler,Hamann Side Skirts, ARKYM full CF bumper, Gintani Race exhaust, ARH X-pipe catless,RPI scoops,AA SSK, Arkym CF Double Sided Vented Hood,