Correos que no llegan a hotmail

Hola a todos.

Estoy manejando un servidor dedicado (con mis conocimientos sobre servidores :-( ) y tengo un problemilla.
Los correos que salen desde mi servidor no llegan a hotmail, ni tan siquiera a correo basura.

He leido por ahi que hotmail hace una comprobación para filtrar los mensajes de spam.
Para ser reconocido como "no spamer" he leido que hay que poner un registro DNS de tipo TXT con un contenido igual o similar a este: v=spf1 mx ptr -all.

Yo lo he hecho, pero los correos siguen sin llegar. He esperado un rato y no he visto resultados, no se si tendré que esperar 24 h. o que ..

Manda cojones que con toda la mierda que llega a hotmail y que yo tenga que estar haciendo pirulas para que el correo llegue a hotmail.

PD: Mi ip no está en ninguna lista negra.

A ver si me podéis echar una manita. Gracias, saludos.