Email considérés comme spam depuis un VPS

Merci pour votre réponse.
C'est abusé je trouve de devoir supporter le coût d'un changement de serveur alors que la faute est de leur coté …