Kann es sein das dein Provider T-COM oder T-Online ist?
Wenn Ja, dann kannst du an alle Adresse außer welche bei @t-online.de verschicken, willst du auch Adressen mit @t-online.* erreichen, dann musst du eine gesondertes Angebot von denen ordern (glaube so knapp 3 Euro im Monat).
Ist so bei deren Abzocke, hatte das Gateway früher auch, aber da war es kostenlos, aufeinmal ging es nicht mehr am Adressen *@t-online.de zu versenden, dachte erst an ein Problem meines Mailers, da ich von T-Online keine bezüglichen Informationen erhalten hatte, doch es stellte sich herraus das man wirklich t-online Adressen nur noch erreichen kann wenn man das Zusatzpaket ordert

Seit einiger Zeit bin ich bei M-Net und muss sagen, außer das man da auch einen persönlichen Ansprechpartner hat

, klappt Alles wunderbar, die Tricks der Telecom sind nun für mich Vergangenheit und Internet hängt von meinen Wissen ab und nicht mehr von dem was die Telecom Kunden zugesteht oder verweigert.