PB envoie de mail

Bonjour,

j'essai d'envoyer un mail sur une adresse en .de donc une adresse allemande, mais mon mail ne passe pas et j'ai un message d'erreur en retour:

Technical details of permanent failure:
DNS Error: Domain name not found

Savez vous à quoi correspond ce message et si oui quelle est la solution?
je suis sur gmail mais j'ai aussi essayé avec free et voila.
Merci d'avance.