I am getting the same thing since yesterday afternoon, on build 10586.318 even after two resets. Turn off Cortana and Bing works. Turn Cortana back on and the problem returns.
Unretouched shot of a Central Florida summer sunset from my front porch over a line of trees a couple hundred yards away. Taken with my Samsung ATIV Odyssey SCH-I930 with 8.0.