Dans ton sendmail, il faut que tu configures un "from" valide (de mémoire, c'est dans sendmail.cnf) : les graylistings interrogent le MX de ton domaine pour être sûr que l'adresse existe bien. Si elle n'existe pas, le graylisting filtre l'adresse.