Looks like a new bug.

SP2. Have the recycle bin showing name, original location, date
deleted, size, type, date modified. Items should be sorted by most
recently deleted first. That column has the tiny triangle at the
top claiming this, the column is slightly shaded, showing this.
And they are not in that order. Click the column header and they
are reversed into oldest first. Click it again and it does go back
to correctly showing most recent first. Close the recycle bin,
open it again, and it has again forgotten how to sort items into
most recent first, but still shows that that is what it thinks it
has done. Can't see any pattern to how they are sorted, it isn't
by size, name, location, type, etc.