Eu posso confirmar o mesmo problema, no "Ubuntu" 14.04. Em 13.10 Dolphin "Find" funciona perfeitamente, no entanto, desde a atualização para "Trusty" "Find" não retorna nenhum resultado.
Parece que este é um problema que pode não ser resolvido até o KDE 4.14. Observe a última parte do extrato a seguir:
".... Uma nova grande melhoria é a introdução da próxima geração de Busca Semântica do KDE. Isso torna a pesquisa mais rápida, economiza memória, melhora a estabilidade e gera resultados de pesquisa mais confiáveis. E poderia usar um bom teste.
Vários aplicativos usam as habilidades de pesquisa, principalmente o Dolphin e o KDE PIM (veja a próxima seção). Também marcação (Gwenview!) E KRunner (diálogo de comando de execução Alt-F2) pode usar alguma atenção.
Alguns dados existentes precisarão ser migrados do back-end atual do Nepomuk para o novo back-end 'Baloo'. Executando o nepomukbaloomigrator deve cuidar disso. O antigo apoio do Nepomuk é considerado “legado” (mas ainda é fornecido). Os programas que ainda não foram portados para a nova arquitetura têm a integração do Nepomuk desativada. Uma regressão significativa é a vinculação de atividade de arquivo, que não funcionará até os aplicativos do KDE e a plataforma 4.14. Se você confiar nesse recurso, recomendamos que você não faça upgrade no momento. Para a versão final, as distribuições podem optar por ter, opcionalmente, a pesquisa antiga (Nepomuk) disponível. .... "
... "
Extrato acima retirado de: link