Fiabilité de l'hébergeur mail ( Yahoo )

Salut à tous,

Celà fait des années que j'envoie et reçois des mails via mon adresse yahoo.fr.
Je me suis aperçu ces derniers mois de problèmes de fiabilité au niveau des envois. Notamment... Une personne qui a reçu mon 1er e-mail, puis plus aucun autre, avec ou sans pièce jointe. Heureusement que j'avais son téléphone ( elle avait son propre nom de domaine, style prénom@nom.com ).
Du coup j'ai de gros doutes, je me demande si mes messages ne se perdent pas régulièrement, d'autant que ce n'est pas la 1ere personne me disant ne pas avoir reçu mon e-mail.
J'aimerais donc me trouver un autre héberger, quitte à faire suivre les messages automatiquement sur mon compte Yahoo, mais histoire d'envoyer ailleurs que via Yahoo.
Avez-vous connaissance d'un hébergeur mail parfaitement fiable ? Aviez-vous déjà entendu parler de soucis de ce genre sur Yahoo ?

Merci à ceux qui pourront m'aider :-)

Kosh