Hi IBG,
In another thread (I referred to in this thread), the following worked for me:
1) Close the Messages App
2) Open Key Chain Access
3) Select your main keychain (usually the user name) at the top left side
4) Select "All Items" on the lower left side
5) Search for entries of "IDS"
6) Highlight and delete all entries that has IDS.
7) Search for entries of "FaceTime"
8) Highlight and delete all entries of FaceTime
9) Search for entries of "Messages"
10) Highlight and delete all entries of Messages
11) Reboot
Optional 12) Test it out. If it doesn't work, zap the PRAM a couple of times, then try again.
It was scary because it mentions something about not being able to open previously received chats, but I found the was not the case. I did it and it cleared up the problem for me. I had A LOT of old Message Encryption and Signing keys. Probably some old ones were incompatible or one of them was corrupted. Hope this helps.
r/Jim