Se me ocurre una posibile solución, no estoy seguro en qué momento se abre el popup con el que mandas los mails, pero podrías hacer lo siguiente:
Se supone que el usuario debe hacer click en el link para ir a la página en que has puesto este codigo:
<script>
window.open("enviar_mail.php?nombre=<%=Session("no mbres")>&paterno=<=Session("paterno")%>&");
</script>
Pues se me ocurre que en vez de poner un click ordinario, podrías poner lo siguiente:
<a href="JavaScript
:window.open("enviar_mail.php?nomb re=<%=Session("no mbres")>&paterno=<=Session("paterno")%>&">
Cosa que de una vez aparece el popup, ese popup no será bloqueado por el navegador, solo se bloquean los que pretenden aparecer automáticamente.
Espero que te sirva.