Buenas,
Estas usando la variable $header antes de darle valor... PHP Lee de arriba hacia abajo... así que en ese orden no funciona.
Código PHP:
mail ($para,$asunto,$header,utf8_decode($mensaje)); # <-- llamada
$header = 'From: ' . $correo . " \r\n"; # <--- asignación de valor
$header .= "X-Mailer: PHP/".phpversion(). " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
También deberías mirar el orden en como pasas los parámetros a mail()
Código PHP:
function mail ($to, $subject, $message, $additional_headers = null, $additional_parameters = null) {}
Saludos,