Check for viruses. A good tool to use is malwarebytes free: Malwarebytes | Free Anti-Malware & Internet Security Software
Temporarily disable your antivirus and see if it allows you to access bing now.
Reset Internet Options: Change or reset Internet Explorer settings - Windows Help
Make sure your antivirus AND Windows are both completely updated.
Has the OP updated his antivirus software and/or removed it in case it's firewall is causing a problem?
Edit: N/M I didn't go to the end. Lol.
checked firewall, no telemetry entry in outbound rules. however, i use spybot anti-beacon and all telemetry is blocked. thought that might be the problem, but disabled it and still can't connect. odd.
funny--i am also having a problem with the 'news' and 'money' apps. the'logo' screen for news comes up, hangs around for a few seconds and then simply disappears, however, with money, it disappears immediately. tried all fixes including powershell commands--and nothing wors. wonder if this is related.