Hi Tim
This may or may not be helpful... but i'm in the same boat as you.
Is your mitel on the latest software version?
... I think it has to be at least "Release 8.0 UR1". That's what we're using, anyway. (we've got it working with Exchange 2k7 UM

)
Thanks,
Thad