Por lo que veo, estas en un hosting compartido... Mi sugerencia es que uses la clase
phpmailer. Creo que ese error se debe a que algunas funciones estan restringidas esto lo hacen muchos hosting compartido para evitar el spam...
Si usas PHPmailer trabaja directamente con el SMTP del servidor, probablemente tendras que autentificarte para realizar el envio...
Lee los ejemplos de PHPmailer y consulta con tu proveedor de hosting sobre que debes usar para el envio de emails.
Suerte