In akonadiconsole, add an "Akonadi indexing agent" by clickng on the "Add" button and selecting it. Then see if it starts actually indexing.