Es un poco más complicado de lo que pareciera ... por que la
pequeña ventana debe estar controlada por javascript, no por ASP, entonces lo ideal sería que hicieras la búsqueda por Ajax para que el usuario no vea el refresco de la página y luego botar un alert o un popup.
Otra alterativa sería que en lugar de alert o un popup mandes llamar un
lightWindows con el mensaje de error.
Ya es cosa de echarle imaginación.
Saludos
PD. Bienvenido al foro