Prueba con esto: sudo dpkg-reconfigure bzip2 Y luego prueba a actualizar la lista de repositorios tanto con apt-get como con aptitude (en el caso de que lo tengas instalado)