I’ve had bounces back from Gmail and FastMail now, so I assume this isn’t isolated to one provider.
Looks like this is the same as (half of) this issue:
If so, it’s been unresolved for over a month now.
I think it might be wrong to say that email support and email-to-post are paid features if they can be broken for this long.