intentalo quitando el mensaje
echo("Muchas gracias, su mensaje fue enviado correctamente redireccionando...");
Código PHP:
$enviado=mail($para, $asunto, utf8_decode($mensaje), $header);
if($enviado)
header('Location: http://www.escuelprocan.es/index.html');
Creo que no debemos de poner salidas a pantalla antes del redireccionamiento
con lo cual el Sleep, ya no es necesario
saludos