Search box problem

New added items are not displayed in the predictive text search box. It works when you write the exact name and press enter or "see all results..."

I've had the same problem since day 1. Sometimes the auto complete works just fine, and sometimes you have to type the whole name in to get to a page.