Cita:
Iniciado por Akoj 
...
mail($para, $asunto, utf8_decode($mensaje), $header);
...
Puedes comprobar si al menos se comunica con el servidor de correo (aunque no te asegura que el email sea enviado...)
Cambia esa linea por esto:
Código PHP:
if(mail($para, $asunto, utf8_decode($mensaje), $header)){
echo "mail enviado... o eso debería";
}else{
echo "error con el servidor de correo!";
}
Te recomiendo que verifiques con tu proveedor si tienen activado el envio de correos. Independientemente de esto, si te lo confirman, lo ideal sería usar la clase phpmailer (o alguna similar) mejor que la funcion mail de php.