Authentifier l'envoi des mails, problème de classement SPAM

Bonjour,

Nous recherchons un prestataire capable de régler le fait que nos emails arrivent bien souvent dans les spams.
Nous recevons aussi parfois des mails précisant que le serveur distant a rejeté nos mails.
Nous sommes une entreprise d'escape game et les seuls emails envoyés sont des emails sollicité par les clients lors de réservation. Pas de liste de mailing, pas de spam.
Nous sommes pénaliser par cette situation car certains clients ne reçoivent jamais nos emails ( réservation, devis, renseignements)
Nous sommes sur un hébergement mutualisé chez 1and1 qui ne semble pas souffrir de blacklistage.

Merci