Prb WP Contact form 7 réception mail formulaire

Bonjour,
J'utilise Wordpress pour mon site, avec le plugin Contact Form 7 et des formulaires de pré réservation. Tout fonctionnait bien jusqu'il y a 2 mois, il y a avait pas mal de demandes et maintenant plus rien. Les personnes souhaitant prendre contact avec nous par l'intérmédiaire de nos formulaires de contact, majoritairement américain et italien, et un peu français, n'y arrivent pas. Ils nous contactent par téléphone pour nous dire que le formulaire ne marche plus .
C'est incompréhensible puisque tout fonctionnait bien avant, comme si on était blacklisté et considéré comme du spam.
Voici le message erreur : Failed to send your message. Please try later or contact the administrator by another method.
J'ai essayé d'installer WP Mail SMTP pour envoyer les mails depuis une adresse live.com. Mais ça à marché 2 fois et maintenant plus de demandes de contact. Je ne trouve plus la solution.
J'ai contacté notre hébergeur 1and1 qui nous assure que cela ne vient pas de eux.
Je pense qu'une personne qui s'y connait un peu en php/serveur/mail devrait trouver la solution.