This works just fine on my Kindle Touch. I believe the Kindle
Paperwhite should act just as you say is happening (collections sort only lists collections, instead of the old behavior that sorted collections first).
But you say you have a Kindle Touch, not PW, so this does sound odd?
(BTW pidgeon92 has a Kindle PW so confusion is perhaps understandable.

)