Não tenho uma resposta, mas estou com o mesmo problema. Eu encontrei e tentei uma solução para este problema em 11.04 aqui, que estava reinstalando a lente do aplicativo, mas não fez diferença.
A minha lente de aplicação não aparece no painel, apenas em casa, documentos e música, por isso o painel não pesquisa em nenhuma aplicação, ao clicar em "mais aplicativos" não traz nada.
Eu tive esse problema no 11.10 beta 2, então voltei para o 11.04, que funcionou bem, até o lançamento. Eu tenho minha pasta pessoal em uma partição separada para o sistema operacional. Eu fiz uma instalação limpa hoje, montando a partição da minha pasta pessoal, e a lente do aplicativo ainda não apareceu.
Faz-me pensar que o problema deve estar em algum lugar em um arquivo de configuração ou algo salvo em minha pasta pessoal desde o 11.10 beta 2.
Alguém tem alguma idéia do que possa estar causando isso?
EDIT: Eu também não posso descobrir como responder à pergunta original com qualquer coisa, mas uma resposta, desculpas.