Código PHP:
mail($para, $asunto, utf8_decode($mensaje), $header);
Cambia $header por $cabeceras, que es la variable en la que estas almacenando esta informacion. Con eso, creo que ya no es necesario colocar:
ini_set(sendmail_from,'reservas@hotelpuertocangrej o.com');
Un saludo,
