El error más seguro, si no te devuelve errores de PHP, es que tu servidor tenga el
servidor SMTP desactivado. Este es un caso muy común. Contacta con tu proveedor de hosting y pregunta/pide que te activen tal servidor. Los hostings gratuitos no suelen incluir un servidor de salida de correo (SMTP), mientras que los hosting pago sí. De todas maneras no está demás preguntar al proveedor.
En todo caso, podrías usar algo como PHPMailer que te permitirá conectar a un servidor externo (Como una cuenta de correo) para poder enviar emails:
http://www.programacion.net/php/articulo/phpmailer/
Un saludo,
