Sounds like you have cleared your internet and search history, hence the auto-complete is empty.
Fix, none I'm afraid.

What happens when you type in the search box and click Go..