Independentemente da sua localidade estar configurada, parece que esta aplicação não funciona com ela. Você poderia tentar isso:
$ LC_ALL=en_US.UTF-8 ./bully.py
Isso define a localidade como en_US.UTF-8
temporariamente apenas para que esse aplicativo possa ser iniciado. Veja este U & Q Q & A para mais sobre o assunto sobre LC_ * variáveis & localizações