Hi,
Start with the Apple ID site and the Manage ID option.
Check your Apple ID is verified and also that any Alternative email including the Recovery ID is also verified.
Check in Messages > Preferences > Accounts > iMessages account that the Apple ID is actually set to be active "Receive At" option
Same for any other email you have added.
In Contacts app check the Preferences > General section is set to the same Country/Region as the computer.
In System Preferences > Date and Time make sure the Date and Time are correct including the Time Zone and Daylight Saving if it applies.
It is worthwhile setting the Automatic Time Server function.
In the Finder > Go Menu > Go to Server enter ~/Library/Preferences into the dialogue box that appears.
In the Preferences find the com.apple.imessage.bag.plist file and (With the Messages app Quit) drag it to the Trash.
This file will hold the server the iMessages account is trying to use.
(Restart the app afterwards)
8:22 pm Thursday; September 11, 2014
iMac 2.5Ghz i5 2011 (Mavericks 10.9)
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