Hi Kevin,
We have received several posts reporting the same error message. Some customers confirmed that the issue has been resolved after removing some cache files of Outlook for Mac. Please refer this thread to see whether it works for your situation:
http://community.office365.com/en-us/f/172/t/287148.aspx
If there is any update, please let us know.
Thanks,
Mills Fan