Comment # 3 on bug 1013687 from Luca Beltrame

Please check in "akonadiconsole" whether the index agent is running. Also,
check a folder (right click -> Properties) and see if the force reindex button
in the maintenance tab helps.