Kann sein das schon wer geschreiben hat, aber ich schreibe mal meine Meinung:
Es ist ganz einfach...
Du hast keinen DIREKTEN I-Net Zugang sondern über einen Proxy. Outlook versucht dann die Adresse, z.b. mail.gmx.net, zu erreichen was aber nicht geht da Outlook nicht über Proxy-Server läuft und die Adresse nicht in eine IP umwandeln kann. Der DNS hat ja keine öffentlichen Adressen im Cache, höchstens er ist selber im I-Net und gleichzeitig Proxy. Auch die aufgelöste IP SOLLTE nicht klappen da Outlook den Proxy nicht anspricht, versuchen kannst du es aber mal.
Hoffe ich konnte helfen!?
NACHTRAG:
==========
Könnte auch sein das der Rest der Rechner in ner DMZ hängt?
Ist aber von aderen Rechnern dann auch nicht möglich. Habt ihr feste IP's? Dann kann es eine FW-Einstellung sein.