Призыв к исполняемым файлам еще не установил, отображает сообщение на немецком языке

Вызов любого исполняемого файла, который еще не установлен результаты в сообщении, которое не легко понять:

$ tcl
Der Befehl \xbbtcl\xab wurde nicht gefunden, meinten Sie vielleicht:
 Befehl \xbbtel\xab aus dem Paket \xbborville-write\xab (universe)
 Befehl \xbbtc\xab aus dem Paket \xbbiproute2\xab (main)
 Befehl \xbbtcs\xab aus dem Paket \xbbtcs\xab (universe)
 Befehl \xbbtjl\xab aus dem Paket \xbbpvm-examples\xab (universe)
 Befehl \xbbcl\xab aus dem Paket \xbbcl-launch\xab (universe)
 Befehl \xbbecl\xab aus dem Paket \xbbecl\xab (universe)
 Befehl \xbbtcal\xab aus dem Paket \xbbgcal\xab (universe)
 Befehl \xbbmcl\xab aus dem Paket \xbbmcl\xab (universe)
 Befehl \xbbccl\xab aus dem Paket \xbbcclive\xab (universe)
 Befehl \xbbtbl\xab aus dem Paket \xbbgroff-base\xab (main)
 Befehl \xbbncl\xab aus dem Paket \xbbncl-ncarg\xab (universe)
 Befehl \xbbgcl\xab aus dem Paket \xbbgcl\xab (universe)
 Befehl \xbbtdl\xab aus dem Paket \xbbtdl\xab (universe)
 Befehl \xbbtcc\xab aus dem Paket \xbbtcc\xab (universe)
 Befehl \xbbtcm\xab aus dem Paket \xbbtcm\xab (universe)
tcl: Befehl nicht gefunden.
bogdanbiv@bivub1404:~$ which tcl
bogdanbiv@bivub1404:~$ hgjkh
hgjkh: Befehl nicht gefunden.

Также что случилось с шестнадцатеричными символами (\xbb и \xab). Моя система является Kubuntu 14.04, надежным человеком:

$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description:    Ubuntu 14.04.1 LTS
Release:        14.04
Codename:       trusty

Мой системный язык является английским, однако у меня есть некоторый набор региональных настроек для моей страны:

$ locale
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
LANG=en_RO.UTF-8
LANGUAGE=en:de:ro:en
LC_CTYPE="en_RO.UTF-8"
LC_NUMERIC=en_RO.UTF-8
LC_TIME=en_RO.UTF-8
LC_COLLATE="en_RO.UTF-8"
LC_MONETARY=en_RO.UTF-8
LC_MESSAGES="en_RO.UTF-8"
LC_PAPER=en_RO.UTF-8
LC_NAME=en_RO.UTF-8
LC_ADDRESS=en_RO.UTF-8
LC_TELEPHONE=en_RO.UTF-8
LC_MEASUREMENT=en_RO.UTF-8
LC_IDENTIFICATION=en_RO.UTF-8
LC_ALL=

Так или иначе я наткнулся на то, что может быть небольшим количеством релевантной информации (см. больше по http://pastebin.com/4XGakzgL):

Command-not-found-Version: 0.3
Python-Version: 3.4.0 final 0

ОБНОВЛЕНИЕ: Я попробовал различные инструменты восстановления локали: всплывающее окно казалось говорящим, что у меня есть неполная поддержка языка и предлагаемый для помощи. Это было хорошо, но это ничего не достигло. Ну, по крайней мере теперь сообщения на немецком языке отображены правильно в UTF, и английский язык принуждения действительно работает:

$ LANGUAGE=en tcl
No command 'tcl' found, did you mean:    # CORRECT, this should be normal behaviour 
$ LANGUAGE=en:de:ro tcl
Der Befehl »tcl« wurde nicht gefunden, meinten Sie vielleicht: # This is German

Вот вывод locale на данный момент:

LANG=en_GB.UTF-8
LANGUAGE=en:de:ro
LC_CTYPE="en_GB.UTF-8"
LC_NUMERIC=en_GB.UTF-8
LC_TIME=en_GB.UTF-8
LC_COLLATE="en_GB.UTF-8"
LC_MONETARY=en_GB.UTF-8
LC_MESSAGES=POSIX
LC_PAPER=en_GB.UTF-8
LC_NAME=en_GB.UTF-8
LC_ADDRESS=en_GB.UTF-8
LC_TELEPHONE=en_GB.UTF-8
LC_MEASUREMENT=en_GB.UTF-8
LC_IDENTIFICATION=en_GB.UTF-8
LC_ALL=