A mí en cierta ocasión me ocurrió lo que comenta Nocturno y se debía a que otro cliente de la misma empresa de hosting estaba utilizando su cuenta para hacer spam, por lo que metieron la IP (es frecuente que las empresas de hosting compartan una misma IP entre varios clientes, como es el caso de micropic.es) en una lista de spammers. No obstante, he comprobado que tu IP no está en ninguna de las listas más populares. Podría ser que lo estuviera la del servidor de correo de tu empresa de hosting. La solución en este caso: ponerse en contacto con la empresa de hosting e informar del asunto. Generalmente ellos pueden acreditarse en las listas de spammers y resolver el problema (aunque puede tardar días).
Si estás utilizando el servidor de correo SMTP de tu empresa de hosting, también es posible que el fallo se deba a que como tienen varios sitios alojados en la misma IP, utilicen como dirección de retorno una dirección dinámica, del tipo xxxx@lo.que.sea.be. En este caso Hotmail y muchos otros lo cosiderarán directametne spam. Solución en este caso: Usa el servidor SMTP de tu ISP, no es de tu empresa de hosting.
Suerte
