Just wanted to post this hoping it might help someone else.
The recent msbBridge bug that Mitel released a patch for (See KMS article AL603 and SO8515) can cause a weird issue where MWI flashes if there is no voicemail and if there is a voicemail the MWI doesn't flash. The patch resolves this issue.