Moin zusammen und danke für deine Rückmeldung @pixolin !
Das hat mein Problem leider nicht gelöst. Für alle, die es eventuell später interessieren könnte:
Bei PHP-Mails werden erstmal grundsätzlich alle internen Mails auf dem Server abgeklappert. Da ich nach der Migration noch nicht die Adressen auf dem alten Server gelöscht habe, wurden erstmal die anvisiert. Damit hier auch externe Regeln beachtet werden, müssen die erstmal alle, inkl. etwaiger Catchall-Einträge gelöscht werden.
Jetzt läuft’s! 🙂