Can you just go back into Internet Options and check up on the Search from Toolbar options. In the version I have there is an option NOT to search from the address bar which you can select by clicking in the white circle next to it, but no checkbox for Search from the Address bar. The other options in that section, which are mutually exclusive on my machine, are
1. Display results and go to most likely site.
3. Just display results.
4. Just go to the most likely site.
Which option have you chosen?