Ein gültiger offizieller Rechnername hat nichts damit zu tun, ob man ihn
per DNS auflösen kann, sondern nur, ob einem die (Sub-)Domain gehört
oder man zumindest das Recht hat, sie zu nutzen.
Wäre Auflösbarkeit eines Rechnernamens per DNS ein Kriterium, dann wäre
z.B. uucp völlig undenkbar.
Ein Rechner, der nicht direkt erreichbar oder auflösbar ist, kann
dennoch einen perfekt gültigen offiziellen Rechnernamen haben und allen
Ansprüchen genügende und völlig RFC konforme IDs erzeugen.
Um Deiner Forderung nachkommen zu können, müsste man wieder die
Message-IDs vor Einlieferung beim Provider löschen. Solche dämlichen
Ideen haben tatsächlich schon einige Leute in der Praxis angewand -
und nicht selten nette Dupeschwemmen damit produziert.
Neue Message-Ids zu generieren und bereits vorhandene zu verwerfen, ist
schlicht unverantwortlich.