5.7.1 Relay Access denied

Hallo ihrs,

kaum hat man Urlaub, schon schlägt man sich mit seinem privaten Mailserver rum und kommt prompt nicht weiter :D
Folgendes: Im Gegensatz zu diesem Thread kann ich e-Mails senden, aber keine empfangen.
Ich nutze postfix und dovecot und habe eine eigene Domain mit DNS und MX Eintrag, ich hole meine Mails also bei keinem Provider.
Das Senden der e-Mails über meine Domain funktioniert einwandfrei, SMTP funktioniert nur mit Anmeldung, genau so, wie es sein soll. Wenn ich allerdings eine Mail von extern (In dem Beispiel von live.de) sende, kommt folgende Meldung:

Reporting-MTA: dns;col0-omc2-s2.col0.hotmail.com
Received-From-MTA: dns;COL111-W34
Arrival-Date: Wed, 12 Aug 2009 02:50:05 -0700

Final-Recipient: rfc822;neurosis404@domain.de
Action: failed
Status: 5.7.1
Diagnostic-Code: smtp;554 5.7.1 <neurosis404@domain.de>: Relay access denied

Was mich stutzig macht. Ein Relay access denied kommt doch eigentlich nur beim Senden - Und da klappt es ja mit Anmeldung?
In der postfix main.cf habe ich auch bei mydomain die richtige Domain eingetragen und postfix entsprechend neu gestartet.
Oder brauche ich dazu noch ein Progg, das die Mails annimmt? fetchmail holt sie doch nur von externen pop/imap Servern oder?

Wär super, wenn mir da jemand helfen könnte =)