Oh,
so tief steck ich leider nicht -weder in linux noch in latex- drin.
Paar Ideen:
Benutzt du das texlive aus den Paketquellen (2005) oder hast das 2007er?
Selber nutze ich das aus den Paketquellen und es funktioniert bisher auch alles ganz wunderbar.
Dort ist im Paket texlive-latex-base das babel Paket enthalten. Am besten wohl über das metapaket texlive-full installieren.
Nutzt du den MiKTeX Package Manager ?
Wenn ja, kannst du ja mal gucken was bei
sudo mpm --list | grep babel
rauskommt.
Wenn ich bei mir z.B. dutch oder was auch immer als Sprache wähle statt ngerman kommt einmal eine Fehlermeldung die aber durch erneutes kompilieren verschwindet.
Das aux file muss da anscheinend noch einmal neu geschrieben werden. Die Trennregeln ändern sich dann auch.
Gebe ich eine Sprache ein zu der es keine Dateien gibt kommt ein Hinweis mit vorhandenen Sprachen und ob ich mich vertippt habe.
Deinen Fehler konnte ich jedenfalls nicht reproduzieren.
Würde mal in latex foren und newsgroups nachfragen.