Você mencionou um link errado. Experimente os comandos abaixo no terminal para remover todos os arquivos dentro do diretório /var/lib/dpkg/updates
,
cd /var/lib/dpkg/updates
sudo rm *
E, em seguida, execute o comando abaixo para obter os mais recentes,
sudo apt-get update