C_Keeper:
mail($destino, $mensaje, $cabeceras);
Tu envio no tiene asunto y php esta tomando el mensaje como asunto
y la cabecera como mensaje.
Recuerda que la estructura es: Destino, asunto, mensaje, cabeceras, otros
en ese orden.
Tambien te recomendaria utilizar
if(!mail(......)) { algo que te avise que el envio fracazo!!!}
Asimismo, te recomiendo ir a los logs de errores del apache y ver que paso ahi!!.
Esta ultima parte es muy importante.
Saludos
Franco