PB d'envoie de mail postfix - reject: RCPT fr

Bonjour,
Je rencontre un problème d'envoie de mail.
C'est un compte qui fonctionne depuis plusieurs années, aucun changement côté client, aucun changement côté serveur.
Voici le logs que j'obtient :

Aug 21 11:51:56 hostname postfix/smtpd[9155]: warning: xxx.xxx.xxx.xxx: hostname ALille-x-x-x-x.w86-192.abo.wanadoo.fr verification failed: Host not found
Aug 21 11:51:56 hostname postfix/smtpd[9155]: connect from unknown[xxx.xxx.xxx.xxx]
Aug 21 11:51:57 hostname postfix/smtpd[9155]: 2CFDE39E382: client=unknown[xxx.xxx.xxx.xxx]
Aug 21 11:51:57 hostname postfix/smtpd[9155]: reject: RCPT from unknown[xxx.xxx.xxx.xxx]: 554 <destinataire@toto.com>: Recipient address rejected: Relay access denied; from=<expediteur@autre.fr> to=<destinataire@toto.com>

Je ne comprends pas le pb :(
Si quelqu'un à une idée ??
A savoir j'ai paramétré un client de messagerie sur une autre ligne ADSL et ça fonctionne !!!
A n'y rien comprendre :(

Merci d'avance et bonne journée ;)