Votre serveur a été blackliste en raison de spam.
N’avez vous pas des inscriptions de clients ressemblant à du spam ?
Contactez votre hébergeur
Pour constater par vous même :
Dans l'administration de Prestashop : Paramètres avancés > Emails
Envoyer un email de test à l'adresse que vous indique cette page : https://www.mail-tester.com/
Lisez le rapport
Un peu de lecture supplémentaire pour comprendre : http://build.prestashop.com/news/fighting-against-spamming-again/