Impossible d'activer mes mails

Bonjour,

Il y a quelques temps, j'ai acheté un nom de domaine et activer l'hébergement gratuit de 10 Mo pour avoir une adresse mail (contact@xxxx.fr).
Il y a quelques jours, j'ai pris sur ce domaine, un hébergement pro et est donc résilier mon hébergement gratuit. Sauf que je n'ai pas pensé à mon adresse mail.
En voulant activer mes mails sur mon nouvel hébergement et recréer mon adresse contact, il me dit que c'est impossible avec le message suivant: "Échec de l'activation de l'adresse e-mail : Order not possible. A MX for 'xxxxx.fr' already exists."
Que dois je faire pour activer mes mails et par la même récupérer mon adresse contact@xxxx.fr
Merci d'avance.