agrega una variable de resultado asi:
Código PHP:
$Resultado = mail($para, $asunto, utf8_decode($mensaje), $header);
Despues mira el valor de $Resultado
Si es un 1 quiere decir que PHP entregó de manera exitosa el correo al servidor de correo y que la falla esta en el mismo y no en PHP, si te devuelve un 0 (o false) quiere decir que el error esta en PHP.
A primera vista no veo mal tu código, pero igual y apenas voy despertando. Saludos.