Nouveau client qui ne peut nous envoyer de mails ?

Bonjour
nous avons un problème avec un nouveau client qui ne peut nous envoyer de mail.
voici le message d'erreur qu'il reçoit quand il nous expédie un mail :
This is the mail system at host out26.mail.ovh.net
I’m sorry to have to inform you that your message could not be delivered to one or more recopients. It’s attached below.

contact@notrenomdedomaine.fr : host
mxplan8.mail.ovh.net[178.32.185.146] said :
554 5.7.105 SenderFilterAgent ; Sender denied as sender’s email address is
on SenderFilterConfig list (in reply to end of DATA command)

en cherchant sur le web ça semble vouloir dire que l'expéditeur est blacklisté par OVH ?

Comment fait on pour sortir un client de la blacklist ?

Parce que mine de rien, attraper un client demande de nombreuses heures de boulot ce qui représente un coût non négligeable, et si nous devons utiliser des adresses gratuites free pour travailler autant le savoir tout de suite !

Pour info, l'adresse mail du client (un indépendant) est de la forme nomprénom@gmail.com
donc pas un truc de société dont les serveurs auraient pu être détournés et utilisés pour du spam.
Evidemment si le client nous envoie ses documents par mails sur une adresse free ça fonctionne.

Merci