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.
201? LBB/Black F87 DCT - Mein Blau Zwei - Coming.
2015 YMB/SS F80 M3 6sp - Mein Blau
2011 Sapphire Black/Black E70 X5 M - Gone.
2010 Jerez Black/Black E90 M3 DCT -Gone-
2009 Montego Blue/Grey E90 335i -Gone-