Editor's note: since this article was published, Microsoft released an updated version of Bing Desktop with a service pack which resolves this issue. You can get it here.

Yep, the Windows 8.1 Preview release breaks the Bing Desktop program. But I've created a temporary workaround. (UPDATED)
Editor's note: since this article was published, Microsoft released an updated version of Bing Desktop with a service pack which resolves this issue. You can get it here.
Join Discussion