Podrías poner que el enlace, en vez de ir directamente al archivo, apunte a una página que se encargue de detectar si el archivo existe. En caso de existir redirije a el y si no existe muestra un mensage.
El enlace quedaría así:
Código:
<a href="detectar.asp?Archivo=<% = Aquí tu código para generar el nombre %>.pdf">descargar</a>
Y así la página detectar.asp:
Código:
<%
Archivo = Request.QueryString("Archivo")
Set filesys = Server.CreateObject("Scripting.FileSystemObject")
If filesys.FileExists(Server.MapPath(Archivo)) Then
Set filesys = Nothing
Response.Redirect Archivo
Else
Response.Write "El archivo " & Archivo & " todavía no se encuentra disponible. Intente más tarde."
Set filesys = Nothing
End If
%>