No se que relación le ves al código AS para postearlo en PHP, pero de menos deberías comprobar que efectivamente tu servidor soporta enviar correo con email().
Deberías hacer una prueba simple, si no funciona simplemente tu hosting no soporta eso.
Código PHP:
echo mail('tu-correo', 'probando', 'funciona?') ? 'si' : 'no';
Edito: la función es mail() y no email(), gracias andresdzphp.