The text that tells you what records you are viewing, such as "51-60 of 5,300" when I was on page 6, magically changes to "61-70 of 175" as soon as I clicked to page 7. Bing is apparently doing this for lots of other keywords as well.
I know Microsoft is behind Google in search technology, but are they really having difficulty iterating over a result set? Are they lying about how many results they really have until you page through them? See for yourself by comparing this page to this page in this reproducible problem."