My iMessage stopped working on about the 30th May, didn't call Apple or anything, logged back in today and seems to be fine again. I think this is something changing around on Apple's end (WWDC hints ;)), although quite a few real Macs seemed to have issues so they might have done something and...