An error occurred during iMessage activation

iPhone XR, iOS 18.1

When I turn on iMessage, it says “An error occurred during activation. Try again.”

I already signed out of my Apple ID in iMessage and signed back in. I reset all settings. I even erased all data from my iPhone and recovered it from a PC backup. Still, nothing helped and iMessage doesn’t work.

[Re-Titled by Moderator]