Un hébergeur dédié à l'envoi de mails a la responsabilité de maintenir une réputation correcte pour les IP mutualisées qu'il utilise pour l'envoi des emails (SMTP). Je ne connais pas hosteur, mais ça n'a pas l'air d'être un service dédié à l'envoi de mails, donc ils n'ont a priori pas à garantir ça. Par contre, faire de la vente forcée pour un hébergement payant, ça me semble un peu malhonnête.
Si tu utilises très peu cette adresse mail, tu peux
transférer ton domaine chez OVH et te contenter de
l'hébergement gratuit de 10 Mo fourni avec pour l'envoi et la réception d'emails. Si tu veux une boîte de réception plus grosse, tu peux passer sur un
plan MX OVH payant (1 € / mois pour 10 Go de boîte mail je crois).
Pour des usages plus complets ou plus avancés, tu as des services comme
Google Workspace /
Microsoft Office 365 (suites bureautiques cloud & webmail), ou
SendInBlue /
Mailjet (envoi d'emails transactionnels & marketing, statistiques d'ouverture, etc.).