Question: What method are you using to sort them? Do you click on the 'purchased' arrows to sort them? In that case it will ONLY sort the items ON THE CURRENT PAGE!

If you want to sort ALL your purchases, you need to go to where it says 'All items' and choose 'oldest to newest' or 'newest to oldest'. If you are already doing this, disregard my post :)