As an unhappy Vodafone “customer”, I sometimes get this error when sending an SMS. Which is a pain in the middle of solving a water crisis in an arid landscape environment. The only explanation I came across was Italian, and tech support blamed Android.
Just delete the message thread. No idea why this works. But after deleting the message thread where I got the original error, I was able to send text messages again.