Yeah I got my daughter a new Mac and synced it up to the iCloud so she could iMessage from the desktop and she got an odd (incomplete) set of contacts that don't seem to match any other device.