Case sensitive ordering bug

The alphabetical ordering for text fields has a little bug.
The ordering within the displayed number of results and the ordering for the total number of results is not quite the same.
Just to clear it up: I have a view that shows 10 records per page.
On the first page the last (for example) Aa, Ab, Ba
On a view showing all (100): the ordering is Aa, Ab, BA, BB, BC, ..., Ba, Bc

So, in other words, the total ordering is correct (ignores case),
but in the ordering within the page is case sensitive which makes capitals come first.