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

[chris at abacusmail.net]

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: ... at mail.mydomain.de angebe.

Gebe ich nur ... at 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