Aqui é a página da Adobe que fornece o desinstalador do Flash e instruções sobre como executá-lo.
Aqui é a página de solução de problemas do Adobe Air que também discute como desinstalar o aplicativo.
Eu recomendo (você parece estar tentando isso, mas vou dizer assim mesmo) completamente desinstalando ambos e depois reinstalando. Se você precisar desinstalar o Reader, também poderá procurar aqui .