¿No se llega a ocultar el elemento? Qué extraño. Prueba colocando esto en la función y fíjate en la consola (en Chrome, pulsa F12 y luego selecciona 'Console').
Código Javascript
:
Ver originalsetTimeout(function(){
document.getElementById("Mensaje").style.display = "none";
console.log(document.getElementById("Mensaje").style.display);
}, 10000);
Saludos