Вы используете устаревший браузер. Этот и другие сайты могут отображаться в нём некорректно. Вам необходимо обновить браузер или попробовать использовать другой.
При таких параметрах кодировки сортировка должна заработать нормально, если же она не работает, то пример текста как он виден в phpMyAdmin-е версии > 2.6.0
