Nom de domaine OVH et outlook 360 -> problème réception mail

Bonjour,
J'ai créé un nom de domaine sur OVH (juste le nom de domaine) et ai parallèlement pris un abonnement sur microsoft outlook 360.
J'ai suivi la procédure décrite par outlook à la lettre et j'ai installé les différentes applications Microsoft -> j'arrive à envoyer des mails depuis outlook mais aucunement à en recevoir.
Quand j'envoie un mail depuis gmail à mon adresse XXX@domaine.fr le message suivant apparait en retour : 554 5.7.1 : Relay access denied
En regardant sur le forum, j'ai supprimé plusieurs entrées de la zone DNS pensant qu'une entrée pouvait bloquer les mails vers outlook. J'espère ne pas avoir fait d'erreurs... Cela ne fonctionne toujours pas.
Voici les zones DNS qui perdurent :

0 NS dns103.ovh.net.
0 NS ns103.ovh.net.
0 A 213.186.33.5
0 A 213.186.33.5
0 TXT "1|www.XXX-XXX.fr"
3600 TXT "MS=ms66689023"
0 CNAME XXX
0 SRV 0 0 993 ssl0.ovh.net.
0 SRV 0 0 465 ssl0.ovh.net.
0 TXT "3|welcome"

Les serveurs DSN sont ns103.ovh.net et dns103.ovh.net ?

Je fais appel à votre expertise et vous remercie vivement par avance.

Merci ;)