There is an effect of the market to the search results. Your examples now return 479000000 and 560000000 results. You have results of all languages here, but Norwegain results are better ranked.
MSN returns only 40000 results, because you turned on the language filter here. I don't think you can turn on the language filter in the API too. In either case I didn't found how to do so.