"/usr/share/texmf/tex/generic/hyphen". Now I'm really surprised. What
could be lacking here?
An up-to-date ls-R file?
(Just a wild guess.)
Otherwise, setenv KPATHSEA_DEBUG -1 and run the tex command again (from
the command line) ... the result should show the story.