Bonjour : changement d'IP Public veut dire que vous devez également modifier le MX de votre domaine de messagerie.
Ce changement sera répercurté sur les DNS public, compté environ 24 à 48h pour que la modification soit effective.
Si vous avez toujours votre ancienne IP accessible, je vous recommande de la remettre en service puis de procéder à la modification de vos enregistrements MX.