Problem med locale

Hej alla. Jag har problem med mina localevariabler i linux.
Det är så att jag kan inte skriva åäö i några terminaler. När jag kör igång xterm så får jag följande meddelande:

Warning: locale not supported by C library, locale unchanged
Warning: locale not supported by Xlib, locale set to C
Warning: X locale modifiers not supported, using default

Har testat lite olika saker, så som att byta LC_ALL samt LANG till sv_SE eller us_EN men inget fungerar, hade en konstig krach för ett tag sen så mina varibler försvann, fick lov att åretställa, sedan dess har inte detta fungerat. Det är som är konstigt är att åäö fungerar i gtk / qt apps men inte i terminaler, Någon som har några tips?

Edit: Utanför x så fungerar åäö i consolen.

Mvh Jocke

gentoo.