Problema con formulario e innerHTML, PHP y Javascript

[emprear]

Con alert o sin alert, esto
<script type="text/javascript">
window.location = 'http://xxxxxx/contacto/';
alert("1"); / SIN ESTE ALERT NO FUNCIONA LA LÍNEA SIGUIENTE/
document.getElementById('ErrMsg').innerHTML = "Mensaje enviado";
</script>

Te va a redirigir, asi que da lo mismo. Para que mostrar un mensaje que no se va a ver ?, o el mensaje o la redirección, ó el mensaje + la redirección con setTimeout.
Y por supuesto la ejecución de la script posteriormente a la aparición del div de id "ErrMsg" en el dom, o la función con onload

Saludos