After testing Computer Configuration policies under Administrative Templates > Start Menu and Taskbar as well as Windows Components \ Search, I found that Windows Components\Search"Don't search the web or display web results in Search" was set to Enabled and broke the ability to search. Disabling or Not Configuring that policy allows search results.
Justin