I'm just curious to know if other users have experienced this, before I go to extreme troubleshooting steps.
I can send direct from the iPhone, but the forwarding from the Mac feature is broken for messages destined for Android devices.
I spent a couple hours on the phone with Apple Support and did extensive troubleshooting, and they finally told me I should reinstall macOS. Seems pretty extreme, to me.