Cita:
Iniciado por mixtolobo 
Con el mismo servidor, tenía otra web igual, con otro codigo php y si que me llegaban los correos.
¿ tengo que pegar otro código diferente entonces ?
No. Eso es lo que te trato de dar a entender, si el uso directo de la función mail() no funciona entonces tu hosting no sirve para enviar correo.
En dicho caso te sugiero usar PHPMailer, una forma mas robusta de enviar correo.