Oh thats a really good suggestion.
The console only shows as far back as yesterday (the 10th of November 2013) when Message is inserted in the search bar.
I do get some error messages regarding the AddressBookSourceSync but I don't think they have to do with the contact names (they're mainly settings regarding show names, handles, bubbles versus compact) but tell me if you spot something unusual, I've expanded all of the threaded messages to show all of the text.
11/10/13 4:42:51.978 PM AddressBookSourceSync[30357]: -[ABPerson valueForProperty:com.apple.Messages.FontSize] - unknown property. This warning will be displayed only once per unknown property, per session.
11/10/13 4:42:51.989 PM AddressBookSourceSync[30357]: -[ABPerson valueForProperty:com.apple.Messages.FontColor] - unknown property. This warning will be displayed only once per unknown property, per session.
11/10/13 4:42:51.994 PM AddressBookSourceSync[30357]: -[ABPerson valueForProperty:com.apple.Messages.BalloonColor] - unknown property. This warning will be displayed only once per unknown property, per session.
11/10/13 4:42:51.994 PM AddressBookSourceSync[30357]: -[ABPerson valueForProperty:com.apple.Messages.FontFamily] - unknown property. This warning will be displayed only once per unknown property, per session.
11/10/13 4:42:51.995 PM AddressBookSourceSync[30357]: -[ABPerson valueForProperty:com.apple.Messages.RandomBalloonColor] - unknown property. This warning will be displayed only once per unknown property, per session.
11/10/13 5:55:14.737 PM WindowServer[95]: disable_update_timeout: UI updates were forcibly disabled by application "Messages" for over 1.00 seconds. Server has re-enabled them.
11/10/13 5:55:14.771 PM WindowServer[95]: common_reenable_update: UI updates were finally reenabled by application "Messages" after 1.03 seconds (server forcibly re-enabled them after 1.00 seconds)
11/10/13 5:59:54.812 PM Messages[31211]: *** WARNING: -[NSImage compositeToPoint:fromRect:operation:] is deprecated in MacOSX 10.8 and later. Please use -[NSImage drawAtPoint:fromRect:operation:fraction:] instead.
11/11/13 12:00:10.179 AM Messages[31211]: CoreAnimation: warning, deleted thread with uncommitted CATransaction; set CA_DEBUG_TRANSACTIONS=1 in environment to log backtraces.
11/11/13 3:09:00.284 PM WindowServer[95]: disable_update_timeout: UI updates were forcibly disabled by application "Messages" for over 1.00 seconds. Server has re-enabled them.
11/11/13 3:09:00.635 PM WindowServer[95]: common_reenable_update: UI updates were finally reenabled by application "Messages" after 1.35 seconds (server forcibly re-enabled them after 1.00 seconds)
11/11/13 3:09:00.819 PM Messages[41029]: iMessage messages are potentially out of order for <IMChat 0x7fd3a0df24a0> [Identifier: +************ GUID: iMessage;-;+************* Persistent ID: *********** Account: A49FEF23-6AA6-4AD6-AA5D-36C07474F142 Style: - State: 3 Participants: 1 Room Name: (null) Display Name: (null) Unread Count: 0 Failure Count: 0]
first out of order id: 3756
11/11/13 4:38:06.000 PM kernel[0]: PM notification timeout (pid 41732, Messages)
11/11/13 4:38:36.000 PM kernel[0]: PM notification timeout (pid 41732, Messages)
11/11/13 4:39:54.864 PM sandboxd[153]: ([41732]) Messages(41732) deny iokit-set-properties IOAudioControlValue
11/11/13 6:35:43.695 PM WindowServer[95]: CGXSetWindowListTags: Modification of kCGSPermittedBeforeLoginTagBit (30) on a window 0x2bbf requiring rights kCGSWindowRightOwner by caller Messages
11/11/13 6:52:17.052 PM Messages[41732]: CGSOrderWindowListWithGroups: invalid window ID (11199)
<Personal Information Edited by Host>