Messages on Mac displaying "Not Delivered" but message is being delivered

I've tried logging out and back into my Apple ID account on my Mac, but some (not all) messages are showing the red exclamation point and "Not Delivered", but when I go to the same thread on my phone the message shows up as delivered. I've also checked some of them with one of the people I was chatting with and they are being delivered.

This behavior started 2 or 3 weeks ago.

What are the chances? I just helped someone with this an hour ago. This worked for her.

It appears that the messages database is corrupted. The only fix is to remove all messages.

From here with edits

• Quit out of Messages for Mac

• Go to Finder

• Hit Command+Shift+G to bring up the “Go To Folder” window

• Enter ~/Library/

• Move the Messages folder to Trash

• Restart the Computer

• Open Messages (Nothing should be there) and Test

If it works, great! Otherwise comment back here.

Note: This will delete all messages from your Mac

In my case I needed to Settings->Messages->Text Message Forwarding on the iPhone and deselect old devices there, plus select and confirm new one (the one I had trouble with).