One theory also circulating on the Chinese internet explains Bing’s outage as a consequence of an incident relating to rival search engine Baidu.