Executar sudo pip3 install --upgrade pip setuptools wheel resolveu os problemas. Deve haver um erro porque eu uso o python 3.5 e 3.6. O erro deve ter acontecido depois que eu reinstalei um pacote do Python 3.6. Agora, o atualizador de software está funcionando novamente.
Eu tenho isso do github link
. Há também o pacote chardet que perdeu da instalação do python 3.5, que faz com que o package-downloader de update-notifier caia. Então eu executo sudo pip3 install --upgrade requests que também instala chardet . link
