Странно, но не подтверждаю.
less-382-alt2, да и раньше работало. Гляньте переменные окружения.

Ничего странного, баг давно известен и пофикшен в более новых версиях (начиная 
с 388) - http://www.greenwoodsoftware.com/less/bugs.html
Просто я не посчитал нужным (за что прошу прощения) указывать что это при 
UTF-8. Подумал, что это и так понятно, потому как в koi поиск, естественно, 
работает не ура. Но а нынче в alt utf-8 вроде как стандарт.

Артём, less-394-alt1, в котором эта бага исправлена (сам проверял) доступен в
git: http://git.altlinux.org/people/php_coder/packages/?p=less.git;a=summary

(In reply to comment #3)
> Артём, less-394-alt1, в котором эта бага исправлена (сам проверял) доступен в
> git: http://git.altlinux.org/people/php_coder/packages/?p=less.git;a=summary

Да, действительно работает. Подтверждаю, проблем с русским нет.
Остаётся надеяться, что Дмитрий сможет найти минуточку для обновления less.

Fixed in 394-alt1.

394-alt1 - ok