Encontrou a resposta aqui: link
Aparentemente, eu instalei o VSCode Search Provider, mas ele foi desativado. Mesmo com isso desativado, causou erros. Depois de desinstalá-lo com o Centro de Software e reiniciar, consegui pesquisar novamente. Lembre-se de que a pesquisa de aplicativos não funcionou até a reinicialização, mas o logout e o login também podem funcionar.