You can also try this before re-installing the Google toolbar,
Use Alt+TA or Gear symbol on the top right and Manage add-ons,
See if Google Toolbar helper is Enabled,
I usually run with the Helper Disabled so that why my first pick didn't show the other down arrow on the left of the search button,
As soon as I Enabled Helper the search results appeared,
You can also see if Restoring defaults helps or verify that these boxes are checked.