O que está acontecendo : você tem um conflito de versões .
dpkg: dependency problems prevent configuration of tzdata-java:
tzdata-java depends on tzdata (= 2016g-0ubuntu0.12.04); however:
Version of tzdata on system is 2016j-0ubuntu0.12.04.
Vamos ver qual versão do tzdata está no repositório do Ubuntu:
$ rmadison tzdata
tzdata | 2012b-1 | precise | source, all
tzdata | 2016j-0ubuntu0.12.04 | precise-security | source, all
tzdata | 2016j-0ubuntu0.12.04 | precise-updates | source, all
Até agora, tão bom Você está claramente executando 12.04 e tzdata é claramente a versão mais recente disponível.
Agora vamos ver se sua versão de tzdata-java corresponde a 12.04
$ rmadison tzdata-java
tzdata-java | 2012b-1 | precise | all
tzdata-java | 2016j-0ubuntu0.12.04 | precise-security | all
tzdata-java | 2016j-0ubuntu0.12.04 | precise-updates | all
Uh-oh. O mais recente tzdata-java é 2016j, não 2016g.
O problema : Seu tzdata-java é de alguma fonte não-ubuntu, ou (mais provavelmente) é requerido por algum outro software não-Ubuntu no seu sistema.
Uma solução : desinstale o tzdata-java e todo o software que o requer. Esse software é não mais compatível com o lançamento do Ubuntu. Se desejar, você pode fazer ping na fonte upstream desse software - talvez eles tenham uma versão compatível disponível.
sudo apt-get remove tzdata-java
Não deixe de ler atentamente a lista de pacotes removidos. Recuse a remoção e volte aqui se tiver dúvidas sobre o que será removido.