Codificação desconhecida do Python utf8

Question

Eu preciso renovar meu certificado Letsencrypt, mas o python não encontra a codificação UTF8.

Eu tive uma sugestão para reinstalar o Python, mas o Ubuntu 14 não me permite.