Buenos días, podemos encargarnos tu sistema y hacerle una revisión completa y puesta apunto. Somos una empresa de hosting y disponemos de servidores dedicados de alta gama y administración de sistemas.
Si te han comentado lo de las reversas, puedes tener varias cosas que apunten a una falla en el correo, como lo son las RDNS, SPF, DKIM, reputación de la IP ..., si además tienes cuentas enviando SPAM es probable que la IP ya esté sucia, aquí tenemos 2 opciones... la primera y más rápida, sería revisar todo y ponerlo al día, la segunda y más recomendable, cambiar la IP además de lanzar la revisión exhaustiva.
Por otro lado... comentarte que la calidad de OVH y su soporte podría no ser la esperada en el caso de que sufras problemas, con lo cuál podríamos valorar un cambio de servidor, aunque claro... nuestros precios no son los de OVH, pero las máquinas tampoco.