Eu percebo que essa pergunta é bem antiga, mas não vejo nenhuma resposta para esse problema. Eu só vejo uma pergunta e parece bem claro, então eu não entendo as críticas feitas por "To Do" em relação a postar uma pergunta de cada vez.
De qualquer forma, tive um problema semelhante com a mesma mensagem de locale.Error. Como ninguém se incomodou em responder ou redirecionar a partir desta questão, eu descobri por conta própria. É um erro em python, veja aqui uma solução:
Veja a resposta no stackoverflow by Bakuriu para uma explicação completa, mas basicamente do tipo terminal (Ctrl-Alt-T)
sudo apt-get instala o pacote de idiomas [id] onde [id] é substituído pelo código de idioma que você pode encontrar online (para inglês é "en-base" sem as aspas.)
Depois disso, digite:
sudo dpkg-reconfigure locales
... e se o seu problema é o mesmo que o meu, o Ubuntu Tweak deve rodar bem (digite o ubuntu-tweak no terminal para testar.)