iMessage broken after each macOS update

Ever since beta versions Sierra up to the latest 10.12.3 every update silently breaks my iMessage. Restart of a machine, log out of iMessage in Messages, no help.

Complete logout and new login of iCloud in System Preferences sometimes helps, but often several iterations of several of these steps are needed, I see no pattern. Any ideas?