Regarding the top-most checkbox, I think I know the issue there, and it can be solved quite easily. What's going on, basically, is that clicking the checkbox does in fact select all the routes currently visible in the table, but also makes the system think you want to change the sorting setting. So essentially, it selects, then sorts, making most if not all of the checked routes invisible. I'll work on moving the checkbox later.
Regarding it not sorting on Opera, I don't seem to be able to replicate that problem seeing as it does work correctly when I check it in Opera. Can you get me screenshots so I can maybe see why it doesn't work?