Well I am not sure then, your the only one with this problem, try a different distro see if it still happens, Sorry
Sounds like you missed a step on the installer... After you uncomment your locale in /etc/locale.gen run locale-genin a terminal