Por algum motivo, apt-listchanges não está configurado corretamente; como resultado, ele está falhando sempre que você executar apt-get . Você deve removê-lo:
dpkg --remove apt-listchanges
Isso deve permitir que apt-get seja executado novamente. Você sempre pode tentar instalar apt-listchanges novamente:
apt-get install apt-listchanges