salut,
Si je résume, ton DNS est chez Le Relais Internet et seul le web est chez OVH. Tu as donc un MX qui pointe vers un CNAME dont l'enregistrement de type A pointe vers une adresse qui est un serveur SMTP du Le relais.
Si c'est bien le cas, tu peux tenter un envoi de mail à la main en te connectant avec un client telnet sur le port 25 du relais SMTP.
Si nécessaire voici ce qu'il faudra entrer une fois la connexion établie (un copier/coller fonctionne bien souvent) :
helo test
mail from: monadresse@mondomaine.tld
rcpt to: destinataire@domaineheberge.tld
data
from: "moi"
to: destinataire
subject: test de message
test mail
.
quit
Si le relais SMTP du relais ne veux pas relayer ton message alors il faudra voir avec eux.
En esperant que cela t'aide ...
Arnaud