Kann keine email versenden/erhalten?

Ich habe ein Problem mit meiner email. Ich hatte vor kurzem schon das Problem das mir mein Arbeitgeber keine email senden konnte- also konnte er schon, aber bei mir kam nie etwas an. Jetzt wollte ich gerade eine email versenden (an eine andere email) und das funktioniert nicht. Jedes Mal kommt eine GMX Mailer Daemon. Unten steht immer dran

This message was created automatically by mail delivery software.

A message that you sent could not be delivered to one or more of
its recipients. This is a permanent error.

The following address failed:

   (Hier steht dann die email) 
        non-existent domain

--- The header of the original message is following. ---

Und ich hab schon wirklich viel ausprobiert. Auch schon alle alten E-Mails gelöscht aber langsam verzweifel ich echt. Kann jemand helfen?