Envoi de mail avec postfix impossible

Bonjour,

Je suis sous Debian 5.0 et j'ai installé Nagios. Ce dernier utilise Postfix pour l'envoi des alertes par mail. Cependant je n'arrive pas à configurer Postfix, celui ci ne m'envoi jamais les mails lors de mes test

Voici une partie du main.cf :

myhostname : ServeurNagios.Nom de domaine
mydestination : ServeurNagios.nomdedomaine, localhost.nomdedomaine, localhost
relayhost : smtp.gmail.com

Je teste l'envoi de cette manière :

/usr/bin/mail ton_adresse_mail

J'ai également essayé sur d'autres boîte mail comme orange ou hotmail sans succès.

J'ai toujours ce message dans le mail.log :
"Host or domain name not found. Name service error for name=smtp.gmail.com type = MX: Host not found, try again", mais "connection timed out"

Merci beaucoup pour votre aide

Cordialement Madmat59