My 2009 E90 335i had the same issue and it just started last week on the M3. Same as your's, both units on the 335 were replaced and I expect the same will be done on the M.
2015 YMB/Silverstone F80 M3 6sp -Ordered- ED on 12/5
2011 Sapphire Black/Black E70 X5 M - For Sale! Send me a PM for details.
2010 Jerez Black/Black E90 M3 DCT -Gone-
2009 Montego Blue/Grey E90 335i -Gone-