ASP.NET - Refrescar Pagina

Creo que lo que quiero hacer es muy facil, pero no soy capaz :-(
Le asigno un valor a una label dentro de una pagina asp .net durante la ejecución, pero no me lo muestre mientras que no se refresca la pagina, el problema es que precisamente lo que quiero es que se muestre encuanto haga click en un botón que inicia una busqueda en la bd que tardará segun los datos del formulario, para que os hagais una idea el texto de la label es : Buscando Informacion... , para que el usuario sepa que se esta procesando su solicitud

Gracias