I don't mean to be a Google apologist but maybe Bing requires fewer hits for a search term to show up in autocomplete? It would make sense considering their small market share.