Locales Probleme mit Debian

[Johannes Vieweg]

Hallo zusammen,

ich verwende zur Zeit eine Debian Woody Basisinstallation,
ein Großteil der Pakete ist bereits Sarge. Ich habe schon
eine gute Installation zusammen, jedoch machen mir die
locales noch Ärger. Jedesmal nach nem apt-get kommt 
folgende Meldung:

---
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
	LANGUAGE = (unset),
	LC_ALL = (unset),
	LC_CTYPE = "de_DE",
	LANG = "de_DE.ISO-8859-1"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
---

Ich hab schon nachgeschaut, aber es ist schon alles, was
auf locale hört, installiert. Irgendwo habsch was übersehen.

Any hints?

Johannes