Error Viewing Office 365 Contacts on Mac Contacts App

I recently migrated to Office365.com and I'm having an issue since the migration with viewing Office365 Contacts using the Mac Contacts.app - when I open this and try and view the Office 365 contacts I get the following error message:

There have been some posts about this error in other Microsoft forums but haven't been able to find a resolution so far.