iMessage not displaying Contact Names
I have a clean install of Mac OS X High Sierra on a MBP. iCloud is set up with contacts enabled:
In Contacts -> Preferences and System Preferences -> Language & Region both are set correctly to Australia:
All my iCloud Contacts synchronise without issue. However in iMessage no contact names are appearing - I get either 'Maybe [Contact Name] or the number only:
What is interesting is the little circle next to the conversation is showing the correct Contact Initial/Initials, it's just not displaying the Contact Name. Any suggestions?
I don't want to have to go into each contact separately and add the country code prefix if I can help it.
MacBook Pro, macOS High Sierra (10.13.2)