Impossible d'envoyer un mail à l'étranger ?

Bonjour,

J'ai un compte gmail, j'ai essayer d'utiliser Imap pour envoyer à l'étranger (Japon) avec Outlook Express. Mais je reçois tout de suite un message sur gmail disant : Domain server not found ! Alors que l'adresse est bonne (je vous assure) ! Que dois-je faire ?

P.S. : Je voudrais envoyer un message à l'étranger sans passer par Orange, c'est possible ?