If restarting and restarting in safe mode didn't make any difference, to discard if it is a software issue you should repair the software with Xperia Companion.
Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.
