Salut,
D'après ce que j'ai compris sur les listes grises, ce comportement est normal.
En fait, quand tu reçois un message de ce type, tu dois renvoyer un message à l'adresse qui pose problème pour sortir de la liste grise.
Ce type d'opération a été mis en place pour contrer les spams.
Si le problème persiste, vérifie les éléments de la colonne de droite de ce site :
http://www.greylisting.org/