I'm wondering if you got this issue resolved, Mr. Link.
I've been looking around, and it appears that the Exchange calendar problem comes and goes, which leads me to believe it is not a device or configuration problem, but on the other end.
That might not be correct, though, so please post back if you've discovered something else.