Tegnsæt / Ascii tabel i smadder

Er der andre der har samme problem som jeg med at inet. kommunikations programmer som BitchX, Xchat, og Gaim ikke kan finde ud af at sende æøå rigtigt. (Gaim kan heller ikke modtage æøå). Problemet er kun noget jeg har oplevet i RedHat 8.0, så jeg håber der er nogle kloge mennesker der ude der kan fortælle hvad jeg skal gøre.
Jeg har naturligvis valgt dansk tastatur-latin1 og dansk som standard sprog for systemet under installationen.