JWarren,
As far as I can tell the issue is a combination of the two and Mitel Engineers have not been able to give me a good answer as to why yet. As of a few months ago, 4 or so, the answer Mitel Tech support gave to our Service Department is that the Integration with Exchange 2013 is still not working.
Sorry,
TE