Debian & locales

При попытке установить софт из testing, aptitude сносит пакет locales.
После чего не дожидаясь завершения установки начинает шкнить следующим образом:
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
Setting up belocs-locales-data (2.4-6) ...
Setting up belocs-locales-bin (2.4-4) ...
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:

Это можно както пофиксить? Многим прогам становится неуютно без этого пакета...