Puedes directamente decirle al cliente en la misma pagina que se envia el mail si se envió o no.
sustituye:
Código PHP:
mail($para,$asunto,utf8_decode($mensaje),$header);
por
Código PHP:
$enviado = mail($para,$asunto,utf8_decode($mensaje),$header);
if($enviado)echo "El mail se envio correctamente";
else echo "No se pude enviar el mail";