Bing search not working

[Caikems]

Hello,
I've got a release day(USA) black Lumia920 and starting about 2 weeks ago, my Bing search hasn't been working. I press the search icon and Bing loads fine with their BG image of the day. I begin typing my search query and it gives me suggestions but as soon as I hit search the results page come up but no results are shown. Just a black BG that never gets populated.
I've tried both with and without wifi enabled but haven't had any luck.

Hoping to avoid a hard reset. Any suggestions?

 

[rdubmu]

I would restart (power down than power back up) your phone. What kind of data are you getting? LTE? 3G. Also does it work if you put your phone in airplane mode, than only turn on Wifi?

 

[Caikems]

Im getting LTE when cellular is on. I've restarted multiple times. Still occurring.

 

[rdubmu]

Have you tried putting your phone in airplane mode and try doing only wifi. Also which country are you in? US?