ok!
Gracias a todos, al final lo he puesto con JavaScript porque VBScript no lo admite Netescape, y la solución ha sido la siguiente:
<script language="JavaScript">
function Eliminar()
{
if(confirm("¿Esta segur@ de borrar el Mensaje?"))
document.ActualizarMensajes.submit();
}
</script>
Así le ahorro trabajo al servidor enviándole sólo los formularios que vayan a hacer algo.
Salu2