mmmmmm
A veeerrrr....
Para mandar los datos de un formulario no ocupas un link, solo hacer submit al formulario y se mandara a la página que tengas en el action.
En tu código tienes un formulario que pudiera tener muchos checkbox's, cuando presionen el Botón "Eliminar" se mandaran todos los ID's que tienes en los check's seleccionados como una cadena separada por comas; ya con eso tienes para lo que necesitas.
Ahora, este link si lo tuvieras en la página
usuario-mensajes-elim.asp recibiría esa cadena separada por comas, y si tu idea es mandarla ahora a la página
usuario-mensaje-responder-todos.asp debería hacerlo así:
<a href="usuario-mensaje-responder-todos.asp?idmensaje=<%=request.form("borrar")%>">R esponder a todos</a>
No se cual sea la lógica de tu sitio, pero igual si quieres conservar la selección de checks por varias páginas, pudieras usar variables de sesión en lugar de mandar el parámetro por URL
Saludos