problems with locales

[Fabian Braennstroem]

Hi,

I seem to have major problems with my locales on breezy. I often get:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
        LANGUAGE = "en_DE:en",
        LC_ALL = (unset),
        LC_PAPER = "de_AT at euro",
        LC_ADDRESS = "de_AT at euro",
        LC_MONETARY = "de_AT at euro",
        LC_NUMERIC = "de_AT at euro",
        LC_TELEPHONE = "de_AT at euro",
        LC_MESSAGES = "en_US",
        LC_IDENTIFICATION = "de_AT at euro",
        LC_COLLATE = "de_AT at euro",
        LC_MEASUREMENT = "de_AT at euro",
        LC_CTYPE = "de_AT at euro",
        LC_TIME = "de_AT at euro",
        LC_NAME = "de_AT at euro",
        LANG = "de_AT at euro"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

This happens, when I log in as root, when open mails in mutt
and when I install packages. As mentioned a couple times in
the I 'dpgk-reconfigure locales/localeconf' and installed
and removed locales; but nothing changed :-(
I am running ubuntu for a about two weeks and did not have
the problem in the beginning; the problem with arised
yesterday ...

Do you have any idea? 

Greetings!
 Fabian