As construções apresentadas são equivalentes entre si.
Numa situação, apresenta-se um complexo verbal que integra um verbo auxiliar estar que acompanha um verbo principal («estar a procurar»). Neste caso, a construção expressa um valor de situação que está a decorrer, que se encontra em progresso.
Noutra situação, é usado o verbo estar acompanhado de um sintagma preposicional introduzido pela preposição a. O verbo estar expressa um estado do sujeito, que é descrito no seu decurso.
Não identificámos particularidades dignas de registo na origem destas expressões.
Disponha sempre!