При таких параметрах кодировки сортировка должна заработать нормально, если же она не работает, то пример текста как он виден в phpMyAdmin-е версии > 2.6.0
