En el propio correo que te devuelve te dice el porqué y es que es considerado como Spam:
"was rejected due to classification as CONFIRMED SPAM."
Revisa que la IP de tu alojamiento no esté incluida en ninguna lista negra. Para ello puedes utilizar cualquier buscador de rbl, por ejemplo:
http://www.anti-abuse.org/multi-rbl-check/
Si estás incluido en alguna, solicita que te borren, una vez hayas solucionado cualquier problema de Spam que pudieras tener si no, te volverán a incluir.