A partir do erro abaixo, ficou claro que o arquivo /var/lib/dpkg/available
foi corrompido.
dpkg: error: parsing file '/var/lib/dpkg/available' near line 0:
field name '../../../../java-7-openjdk-common/jre/lib/ext/sunjce_provider.jar' must be followed by colon
E: Sub-process /usr/bin/dpkg returned an error code (2)
A solução para o problema acima é a substituição do arquivo /var/lib/dpkg/available
atual por outro arquivo de backup /var/lib/dpkg/available-old
.
sudo rm /var/lib/dpkg/available
sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available
Agora tente,
sudo apt-get update
sudo apt-get install -f