Neues Problem: Mails kommen nur mit Angabe: mail.mydomain.de an

Hallo, kaum ist ein Problem geloest, kommt auch schon das naechste:

Wenn ich Mails vom Internet an meinen Server sende, kommt die mail nur an, wenn ich als Empfaenger: ...@mail.mydomain.de angebe.

Gebe ich nur ...@mydomain.de (was ja ansich ueblich ist) kommen die Mails nicht an. Und ich finde auch nichts im maillog.

Hat da jemand eine Idee? Ich bin im Moment total blockiert von dem letzten Fehler.

Chris