"/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.