Outlook 2007, mail kommt zurück

Guten Tag, ich benutze Outlook 2007 und meine email adresse ist Yahoo.de. Mein Internet-Anbieter ist Netcologne.
Das Problem: Meine eMail empfang und versand klappt wunderbar, außer wenn der Empfänger eine Netcologne email Adresse hat. Fehlermeldung:
MX Record oder Hi. This is the qmail-send program at yahoo.com.
I’m afraid I wasn’t able to deliver your message to the following addresses.
This is a permanent error; I’ve given up. Sorry it didn’t work out.

Sorry, I couldn’t find any host named netcolgne.de. (#5.1.2)

Ich bin hier langsam am verzweifeln, ich hoffe es kann mir jemand helfen das Problem, bzw. den Fehler zu finden.
Herzliche Grüsse

Hallo,
die angegebene Mailadresse hat nen Tippfehler, da fehlt ein o.

Gruss
NF