Open up:
$ sudo vim /etc/default/locale
Add the following:
LANG=en_US.UTF-8
LANGUAGE=en_US.UTF-8
LC_ALL=en_US.UTF-8
Then run:
$ sudo locale-gen en_US.UTF-8
$ sudo dpkg-reconfigure locales
Logout and login and the issue should be away