Como Gaurav_Java já disse, não há conserto como está agora! Este problema começou com o Gnome-Shell v3.2 e está principalmente relacionado aos drivers da Nvidia.
Você pode instalar esta Shell-extensão , chamada "Desativar pesquisa", que não resolve o problema em si, mas simplesmente desativa a função de pesquisa e, portanto, as falhas do servidor X (o que significa que você não precisa forçar a reinicialização da sua máquina todas as vezes).
Espero que haja uma correção em breve!