Windows 7 Recycle Bin sort by Date Modified
Solution 1:
This is because Windows creates sub groups for the deleted items: "Today", "Last Week", "Earlier this Year" and then sorts upon these groupings as the dates apply. These groups can be changed by opening the Recycle Bin > right click the open white space > Hover over Group by > and choosing your preferred sorting method. To allow proper sorting for date modified you can choose the None option. This should allow you to sort "Date Modified" correctly. Keep in mind that some of these group sorting methods do not readily show that they are in groups, such as the group named "Original Location".
Solution 2:
OK, got it. Choose "Date last saved" from the More dialog in the column chooser. Choose Group by None and the date sort now works. Not perfect but good enough!