Función mail() devuelve error

[Cluster]

Ese error ya no es de PHP .. mail() cumplió su trabajo: entregó el e-mail al servidor (MTA) de mail de ese servidor ...

Ahora preguntales a los Srs. de tu servicio de hosting el por qué tienen "banneado" esos dominos externos (fuera de tu .com.ve)

Si ellos no se hacen cargo .. usa la classe que te recomendó Jordi1 .. así podrás usar tu propio servidor SMTP o cualquier otro que no sea el de tu servicio de hosting ..

También (si tu SMTP externo no requiere autentificación .. cosa que solventa la classe phpmailer mencionada) .. puedes probar a " forzar" a php a usar otro SMTP:

ini_set("SMTP","smtp.otroISP.tal");

antes de usar mail() ...

Un saludo,