Isso pode acontecer se o seu sistema de arquivos foi danificado. Verifique os logs para obter dicas e também procure dentro de /lost+found
.
A solução é reinstalar o pacote que contém o módulo ausente.
Encontre o pacote do Ubuntu que fornece este arquivo:
dpkg -S /usr/lib/python3.4/codecs.py
Reinstale o pacote:
sudo apt-get install --reinstall libpython3.4-minimal
Além disso, reinstale os pacotes que fornecem outros arquivos encontrados em lost+found