O idioma não suportado me impede de iniciar aplicativos

Question

Eu tenho as seguintes configurações de localidade quando digito export :

declare -x LANG="es_ES.ISO-8859-1"
declare -x LANGUAGE="es:en"
declare -x LC_ADDRESS="ms_MY.UTF-8"
declare -x LC_IDENTIFICATION="ms_MY.UTF-8"
declare -x LC_MEASUREMENT="ms_MY.UTF-8"
declare -x LC_MONETARY="ms_MY.UTF-8"
declare -x LC_NAME="ms_MY.UTF-8"
declare -x LC_NUMERIC="ms_MY.UTF-8"
declare -x LC_PAPER="ms_MY.UTF-8"
declare -x LC_TELEPHONE="ms_MY.UTF-8"
declare -x LC_TIME="ms_MY.UTF-8"

Eu sou espanhol morando na Malásia, então eu realmente quero meu sistema em espanhol, mas com o país configurado para a Malásia. Na verdade, não sei se o configurei corretamente ou não.

Agora, tento iniciar um aplicativo instalado recentemente, git-gui (entre outros), e recebo a seguinte mensagem de erro:

$ git-gui
We are sorry, command-not-found failed! Please send a bug report at:
https://bugs.launchpad.net/command-not-found/+filebug
Please attach the following info to the report:

command-not-found version: 0.3
Python version: 3.3.1 final 0
Distributor ID: Ubuntu
Description:    Ubuntu 13.04
Release:        13.04
Codename:       raring
Exception information:

unsupported locale setting
Traceback (most recent call last):
  File "/usr/lib/python3/dist-packages/CommandNotFound/util.py", line 24, in crash_guard
    callback()
  File "/usr/lib/command-not-found", line 69, in main
    enable_i18n()
  File "/usr/lib/command-not-found", line 40, in enable_i18n
    locale.setlocale(locale.LC_ALL, '')
  File "/usr/lib/python3.3/locale.py", line 541, in setlocale
    return _setlocale(category, locale)
locale.Error: unsupported locale setting

Então, como posso corrigir minhas localidades? Qual seria a configuração correta para o meu sistema para atender aos meus requisitos e também aos requisitos de aplicativos, como git-gui ?