Falla en envìo de e-mails

[Death_Empire]

el if lo estas haciendo mal por eso te da mensaje de exito solo consultas si existe la direccion de mail mande mensaje de exito
deberia ser

Código PHP:

   if(mail($maildes,"Contacto",$mensaje,$cabeceras)){
     echo "EXITO";
}
else
{
   echo "ERROR";
}