Yes, I have had many similar experiences. What I have noticed:
1. For the default search, there only ever seems to be 2 pages of countries when pressing 'next page'. However, you can sometimes get more by using the 'search again' button instead. I'm sure there are many more countries that really fit the default.
2. I often get a 'page reset' result when using my own figures. Is there a bandwidth or other setting an issue here, or just a really long time doing the search.
3. I tend to use the 'search again' button several times when using my own figures. I often get 2 or 3 countries first time, then a whole page after the third or fourth try.
4. Using the default search with different corporations within a few seconds (well, maybe a minute!) of each other will often yield considerably different results.
5. Corporations that fall into my search should fall into the default search (which is broader almost by definition), but rarely do because the default appears limited to 2 pages (as above).
But... I guess these comments are more suited to the problems page than the suggestions page! I had been contemplating posting something there soon.