Pequeño problema, la resolución inversa la tiene que tener puesta también el proveedor que te da el acceso (osea, el propietario de esa ip fija) porque es a él a quien preguntan los root server. Creo que ningún proveedor delega menos de una /24 aunque le estes pagando esa ip fija.
Aparte del tema de la resolución inversa, hay otras normas tanto para el helo como con respecto al relay y demas. Desconozco si eBox cumple toda las normas, pero hay muchas web's que te pueden comprobar si los ajustes de tu DNS y servidor de correo son los correctos (ah, y acuerdate de añadir una dirección postmaster@loquesea
). Los hay de pago tipo dnsstuff y otras gratuitas como dnscolos o dnssy. Una vez que hayas arreglado esto, verifica que tu dominio no esta en ninguna de las listas negras de servidores, porque de ser asi tendrias que pedir que lo borrasen antes de reintentar nada.
Un saludo.