This was the fix for our error:
"Unable to get an Outlook or MS Exchange record. Lack of network access to MS Exchange Server can cause this problem."

Problem was with the calendar synch. We finally tracked it down to a bad calendar item that we could not open in Outlook. Deleted the item, problem solved.