Tu código es correcto (mejorable .. pero correcto en principio).
El mensaje de error te dice claramente que en tu servidor desactivaron esa función .. Por qué razón? .. pregunta a tu proveedor!!!!.
De todas formas .. la función mail() no es la única forma de enviar un e-mail .. puedes probar a enviarlo por SMTP directo con ayuda de:
PHPMailer
http://phpmailer.sourceforge.net
Eso sí .. que te funcione este método depende de otros factores: usa "conexión por sockets" .. y eso otro montón de proveedores de servicios de hosting (y más gratuitos) lo desactivan también ...
Tu usas un servicio de hosting? (de pago/gratuito?) ...
Un saludo,