TeX - ruhyphen

Рутом texconfig. HYPHEN -> latex. 
Раскомментировать строчку "russian ruhyphen.tex". 
Нажать :wq и немного подождать.

Минимальная преамбула документа:

\usepackage[a4paper,12pt]{article}
\usepackage[T2A]{fontenc}
\usepackage[koi8-r]{inputenc}
\usepackage[russian]{babel}

Если все равно не работает, в дистрибутиве неправильный teTeX.

Дополнение.

> Нажать :wq и немного подождать.

После чего для пущего спокойствия сказать рутом texhash.