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.
2014 Guards Red 991 C2S 7MT - Gone.
2015 YMB/SS F80 M3 6sp - Gone
2011 Sapphire Black/Black E70 X5 M - Gone.
2010 Jerez Black/Black E90 M3 DCT -Gone-
2009 Montego Blue/Grey E90 335i -Gone-