Probleme beim Mailversand an gmail-Adressen

Hallo,

ein Kunde hat seit ein paar Tagen das Problem, daß er keine Mails mehr an gmail-Adressen senden kann. Er bekommt folgende Meldung zurück:

66.102.1.26 failed after I sent the message.
Remote host said: 550-5.7.1 [77.75.250.38] Messages missing a valid messageId header are not
550 5.7.1 accepted. w10-20020a5d404a000000b0021e28a90734si1603211wrp.1046 - gsmtp

Hat jemand eine Idee?

VG

ag1

Nein, der Server steht nicht bei Profihost im RZ, sondern beim Kunden. Er verschickt aber seine Mails über seinen Provider (Profihost).

Sorry. Wollte den Punkt mit dem Versand über den Provider eigentlich in meiner Frage mitteilen, hab's aber dann in der Eile vergessen...

Hab mir die Mail, die mir mein Kunde mit der Frage geschickt hat, angeschaut. Das Message-ID-Feld enthält einen sinnvollen Wert. Allerdings nicht mit @host.domain.tld am Ende, sondern mit @192.168.15.1 (entspricht der internen IP-Adresse des Servers beim Kunden). Hab das aber nun mal geändert auf @domain.tld