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.
2011 Sapphire Black/Black E70 X5 M "Torquey"
2010 Jerez Black/Black E90 M3 DCT -Gone-
2009 Montego Blue/Grey E90 335i -Gone-