Hmmm... odd... I have several release 6 Mitel 5000's out there, several with copper lines, never heard this issue.
Again, my first thought would be to increase the DTMF duration, I have a hard time thinking the 5000 would just randomly change digits around but then again, stuff happens...