iMessage stopped syncing
First of all, I've had a less than prefect experience with messages being delivered to both Mac and iPhone which I largely attribute to non-Apple devices. 

To your problem, have you tried un-ticking phone numbers/email accounts and signing out on both devices? Quit app then re-lauching and signing back in?