iMessage stopped working on Mac
Follow the steps listed on this page - http://support.apple.com/kb/TS4476

If that doesn't fix your problem, try checking your Date &amp; Time settings (Settings > Date &amp; Time). Make sure "Set date and time automatically:" is ticked, and that your time zone is correct.