De que lo tienes lo tienes, igual, el servidor SMTP te responde:
Pero el problema está en que éste no puede enviar el dichoso correo, o también puede ser que este servidor no esté debidamente configurado.
Te recomiendo usar
phpmailer para el envío de correos electrónicos, en vez de la función mail() de PHP, e smucho mejor y puedes configurar un servidor SMTP externo, o hasta del mismo hosting que tengas.