Es stellt sich heraus, dass unser Technik-Typ vergessen hat, DKIM wieder einzuschalten, nachdem eine Änderung vorgenommen wurde… sie waren sich sicher, dass es nie gelöscht wurde… aber ich schätze, das war alles, was nötig war.
Vielen Dank an alle für Ihre Hilfe!