Tente excluir o arquivo de bloqueio, por exemplo
rm /var/lib/dpkg/lock
e, em seguida, execute
dpkg-reconfigure -a
(sudo não deve ser necessário desde que você esteja logado no modo de usuário único)
Se você não pode executar isso, então é um problema de montagem / seu mergulho provavelmente está montado como uma tentativa somente leitura:
mount -o rw,remount /
dpkg-reconfigure -a
Use o aptitude em vez de atualizações do apt-get (e para instalações futuras), pois ele mantém um log muito melhor de quais pacotes foram instalados como dependências e fornecerá muito mais opções se você encontrar pacotes com problemas.
aptitude update && aptitude upgrade