На версии 3.* никаких проблем с сортировкой русского языка не было. На 4.* появились.
При SHOW COLLATION показывает
cp1251 cp1251_bulgarian_ci 14 Y 0
cp1251 cp1251_ukrainian_ci 23 0
cp1251 cp1251_bin 50 0
cp1251 cp1251_general_ci 51 0
cp1251 cp1251_general_cs 52 0
Т.е. cp1251_general_ci не скомпилирован.
И вопрос: как добавить на установленную БД (FreeBSD).