There already appears to be handful of questions related to sorting by votes not working, but I haven't found any describing exactly the problem I am experiencing right now.
On Stackoverflow try to display e.g. C# tagged questions sorted by votes. What I see is shown in the below screenshot:
However, one can easily tell that there are far more C# tagged questions with thousands of votes than the only one which shows up in the results. Also, it is quite suspicious that there would be no questions having vote count between 2782 and 5.