resumindo os comentários
Uma questão semelhante foi relatada no openuse fóruns.
Basicamente, parece que há corrupção em um dos arquivos de configuração subjacentes do gnome-shell para fazer com o mecanismo de busca.
Para confirmar isso, você deve criar uma nova conta de usuário. Se o problema não for persistente, isso significa que é específico do usuário.
Para diagnosticar quais arquivos / arquivos são a causa, pode levar um tempo considerável. Provavelmente, o método mais fácil e produtivo seria redefinir o Gnome para seus padrões.
Sendo este Pergunte ao Ubuntu - já temos uma ótima resposta para isso:
Procurando por possíveis motivos - pode ser uma extensão desonesta. Você pode restringir isso adicionando extensões, uma a uma. Após cada extensão, faça o logout-login e teste seu mecanismo de busca. Continue até encontrar a extensão não autorizada e, em seguida, envie um relatório de erros para o fluxo.