Hola miguelmanzan debes tener paciencia, una vez implementado el SPF durante una o 2 semanas es posible que hotmail los siga enviando a bandeja de correo no deseado, ya despues de eso veras que empezara Hotmail a recibirlos en la bandeja de entrada (claro siempre y cuando el server no este enviando spam), hay un servicio de hotmail
https://postmaster.live.com/snds/index.aspx e el cual muestra el status del server con hotmail, nomas que para incribir la ip de tu server si no eres root necesitas la autorizacion de tu proveedor para poder ver el status.