LaTeX Hyphenation not working (German and other languages)

The following code:

\documentclass[a4paper,12pt]{scrreprt}
\usepackage[ngerman]{babel}

\begin{document}
bla
\end{document}

produces (problem in bold):

This is pdfTeXk, Version 3.1415926-1.40.9 (Web2C 7.5.7) (format=latex 2009.11.13)  13 NOV 2009 13:12
entering extended mode
 Source specials enabled.
 %&-line parsing enabled.
**bla.tex
(./bla.tex
LaTeX2e <2005/12/01>
Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
yphenation, loaded.
(/usr/share/texmf/tex/latex/koma-script/scrreprt.cls
Document Class: scrreprt 2007/12/24 v2.98 KOMA-Script document class (report)
(/usr/share/texmf/tex/latex/koma-script/scrkbase.sty
Package: scrkbase 2007/12/24 v2.98 KOMA-Script package (basics and keyval use)

(/usr/share/texmf/tex/latex/graphics/keyval.sty
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
\KV@toks@=	oks14
)
(/usr/share/texmf/tex/latex/koma-script/scrlfile.sty
Package: scrlfile 2007/12/18 v2.98 KOMA-Script package (loading files)

Package scrlfile, 2007/12/18 v2.98 KOMA-Script package (loading files)
                  Copyright (C) Markus Kohm

))
Package scrkbase Info: You've used obsolete option `12pt'.
(scrkbase)             \KOMAExecuteOptions{fontsize=12pt} will be
(scrkbase)             used instead.
(scrkbase)             You may simply replace `12pt'
(scrkbase)             by `fontsize=12pt'.
Class scrreprt Info: File `size12.clo' used to setup font sizes on input line 9
52.
 (/usr/share/texmf/tex/latex/base/size12.clo
File: size12.clo 2005/09/16 v1.4f Standard LaTeX file (size option)
)
(/usr/share/texmf/tex/latex/koma-script/typearea.sty
Package: typearea 2007/12/24 v2.98 KOMA-Script package (type area)

Package typearea, 2007/12/24 v2.98 KOMA-Script package (type area)
                  Copyright (C) Frank Neukam, 1992-1994
                  Copyright (C) Markus Kohm, 1994-

	a@bcor=\skip41
	a@div=\count79
Package scrkbase Info: You've used obsolete option `a4paper'.
(scrkbase)             \KOMAExecuteOptions{paper=a4} will be
(scrkbase)             used instead.
(scrkbase)             You may simply replace `a4paper'
(scrkbase)             by `paper=a4'.
	a@hblk=\skip42
	a@vblk=\skip43
	a@temp=\skip44
Package typearea Info: These are the values describing the layout:
(typearea)             DIV  = 12
(typearea)             BCOR = 0.0pt
(typearea)             \paperwidth      = 597.50793pt
(typearea)              	extwidth      = 448.13095pt
(typearea)              DIV-departure   = -6/100
(typearea)              \evensidemargin = 2.4185pt
(typearea)              \oddsidemargin  = 2.4185pt
(typearea)             \paperheight     = 845.04694pt
(typearea)              	extheight     = 635.5pt
(typearea)              	opmargin      = -41.72441pt
(typearea)              \headheight     = 18.125pt
(typearea)              \headsep        = 21.75pt
(typearea)              	opskip        = 12.0pt
(typearea)              \footskip       = 50.75pt
(typearea)              \baselineskip   = 14.5pt
(typearea)              on input line 906.
)
\c@part=\count80
\c@chapter=\count81
\c@section=\count82
\c@subsection=\count83
\c@subsubsection=\count84
\c@paragraph=\count85
\c@subparagraph=\count86
\abovecaptionskip=\skip45
\belowcaptionskip=\skip46
\c@pti@nb@sid@b@x=\box26
\c@figure=\count87
\c@table=\count88
\bibindent=\dimen102
) (/usr/share/texmf/tex/generic/babel/babel.sty
Package: babel 2008/07/06 v3.8l The Babel package

(/usr/share/texmf/tex/generic/babel/ngermanb.ldf
Language: ngermanb 2008/07/06 v2.6n new German support from the babel system

(/usr/share/texmf/tex/generic/babel/babel.def
File: babel.def 2008/07/06 v3.8l Babel common definitions
\babel@savecnt=\count89
\U@D=\dimen103
)

**Package babel Warning: No hyphenation patterns were loaded for
(babel)                the language `ngerman'
(babel)                I will use the patterns loaded for \language=0 instead.**

\l@ngerman = a dialect from \language0
\l@naustrian = a dialect from \language\l@ngerman 
Package babel Info: Making " an active character on input line 92.
)) (./bla.aux)
\openout1 = `bla.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 4.
LaTeX Font Info:    ... okay on input line 4.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 4.
LaTeX Font Info:    ... okay on input line 4.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 4.
LaTeX Font Info:    ... okay on input line 4.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 4.
LaTeX Font Info:    ... okay on input line 4.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 4.
LaTeX Font Info:    ... okay on input line 4.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 4.
LaTeX Font Info:    ... okay on input line 4.
 [1

] (./bla.aux) ) 
Here is how much of TeX's memory you used:
 1273 strings out of 495070
 17375 string characters out of 1183319
 83635 words of memory out of 3500000
 4509 multiletter control sequences out of 10000+50000
 3938 words of font info for 15 fonts, out of 3000000 for 5000
 28 hyphenation exceptions out of 8191
 37i,6n,42p,214b,140s stack positions out of 5000i,500n,10000p,200000b,50000s

Output written on bla.dvi (1 page, 236 bytes).

This happens with a fresh KDE install of openSUSE 11.2. and texlive, texlive-bin, texlive-bin-latex, texlive-latex packages. I tried using Spanish but it results in the same error.

Does anybody know a solution?

Yes, today I had the same problem and finally found a fix for the error:

Package babel Warning: No hyphenation patterns were loaded for
(babel) the language `ngerman’
(babel) I will use the patterns loaded for \language=0 instead.

Edit the following file with root rights:
/etc/texmf/tex/generic/config/language.dat
and add those two lines (you probably don’t need russian)
russian ruhyphen.tex
ngerman dehyphn.tex

Save the file and then update the texlive cache with:
sudo fmtutil-sys --all

Then the hyphenations will work again.

I believe this is a bug and should probably fixed in the distribution packages. Can somebody please report a bug for this?

Thank you dhaumann.

I filed a bug-report.
https://bugzilla.novell.com/show_bug.cgi?id=555448