Bestätigt: Schwerwiegendes E-Mail-Problem scheint behoben zu sein, seit ich auf 3.5.0.beta1-dev aktualisiert, die DNS-Nameserver auf 8.8.8.8 (von 1.1.1.1) erzwungen und neu gestartet habe.
Ich habe auch das SMTP open_timeout auf 15 erhöht, aber wahrscheinlich nicht notwendig, aber ich habe nicht vor, es auf den Standardwert von 5 zurückzusetzen.