Hi,
At the moment there seems to be no fix for this.
Part of the issue seems to centre around whether the Mac being used is Off line or Asleep.
This means when it is turned On and Messages Launched or is woken the Messages app has to sync.
In Messages beta people described this like a slow re-run of the original Chat with new IMs from the Contact arriving in the middle of this.
There is obviously a limit to when and what is synced as I have changed iPhones and it does not update all the iMessages I had on the previous phone (not even the most recent ones)
This seems to be part of the issue as well as the iMessage servers try to judge what iMessages need to be synced.
It maybe that the servers wait for a "Delivered" type response from Messages on the Mac.
8:31 PM Saturday; October 13, 2012
Please, if posting Logs, do not post any Log info after the line "Binary Images for iChat"
iMac 2.5Ghz 5i 2011 (Mountain Lion 10.8.2)
G4/1GhzDual MDD (Leopard 10.5.8)
MacBookPro 2Gb (Snow Leopard 10.6.8)
Mac OS X (10.6.8),
Couple of iPhones and an iPad
"Limit the Logs to the Bits above Binary Images." No, Seriously