Ça m'est arrivé plusieurs fois. Du coup je suis passée à gmail. De toute façon j'ai l'impression qu'aucun des deux n'est forcément top niveau sécurité (ils conservent tes mails supprimés). Gmail au moins c'est ultra facile à paramétrer sur android, je m'en sert surtout pour un usage "sérieux".
A une époque, je m'était acheté mon nom de domaine pour 15 € environ par an. Ça permet de gérer tes redirections et donc de ne pas louper un mail quand il t'arrive un ennui de ce genre, ou que tu utilise les adresses proposées par ton FAI (tu auras peut être envie d'en changer). Bonus : avoir une adresse élégante pour le boulot, ou pas élégante du tout au besoin.
Exemples :
mail@
BerangereDupont.eu
ecrismoijaimetropcaber...ON]gedupont.eu
Si tu utilises un logiciel spécifique pour consulter tes mails et non ton navigateur, tu peux te lâcher et te faire une boite au bout du monde. Beaucoup ont adopté les adresses .ru
... je t'enverrais un exemplaire de mon ouvrage "dis moi où tu héberges tes mails je te dirait qui tu es"