Search function broken

The search function is broken on my Kindle Voyage. It is unable to find anything, even in books loaded months ago, or in book purchased on Amazon.

Is there a way to force a complete reindexing? Maybe by deleting a file somewhere.

My Kindle was plugged on sector last night and Firmware is 5.10.1.1

Thank you.