Tried this, no love 🙁 It's in a little different spot, probably because I am on AT&T.I was having the exact same problem. I couldn't send RCS messages from my Mac, iPad, or Apple Watch after updating to 26.5, but I could from my iPhone.
A workaround that I discovered:
If I go to Settings > Cellular > Cellular Data Options on my iPhone and TURN OFF 'Limit IP Address Tracking,' I can successfully send RCS texts again from my other devices (i.e., Mac, iPad, Apple Watch, etc.). I use T-Mobile, so the issue is more than likely on their end.
Go figure.
Hope this helps...