Messages not working on Mac since upgrading to Sequoia 15.4
I updated to Mac OS 15.4 yesterday and suddenly messages won't sync with my iPhone, send, or receive messages properly. Some messages go through as text/sms instead of iMessages, most don't go through or come in at all. I thought I was able to solve the problem yesterday after repeatedly logging back into iCloud and rebooting my computer, but today the problem resurfaced.
I have already tried logging out of Messages, signing back into iCloud, disabling Private Relay, rebooting my computer, pressing "sync now", and verifying all the settings on my phone and iCloud account (including Text Message Forwarding) are correct. Nothing seems to fix it! I have looked for a Messages-specific software update in the App Store but there doesn't seem to be any.
Off-topic, I also had to disable notifications from the News app on my computer after installing the update yesterday because I am getting multiple notifications per second about news articles published last year.
MacBook Pro 16″, macOS 15.4