Disculpad compañeros, no he tenido tiempo de aportaros mi experiencia en este tema.
Cuando ami me paso, contacte con el hosting ( en este caso Loading ) y me dijeron que los filtros de hotmail dan mucho la lata con dominios nuevos etc, ellos se pusieron en contacto con hotmail para que dieran paso a mi dominio.
En cuestion de una o 2 semanas si no recuerdo mal, funciono de lujo. Y hasta hoy.
Tengo que decir que el servicio técnico de Loading es brutal, no puedo comparar porque es el unico hosting que he contratado pero estoy muy contento con Loading
Espero haberos ayudado un poco.