Eu enfrentei um problema semelhante recentemente com o Ubuntu 16.04.3 LTS, o que funcionou para mim é o seguinte -
Primeiro você precisa criar um arquivo vazio, como segue: -
adminuser@sandbox:~$ sudo touch /var/lib/dpkg/status
Agora execute update & atualização: -
adminuser@sandbox:~$ sudo apt update && sudo apt upgrade
Provavelmente você pode acabar vendo algo assim -
adminuser@sandbox:~$ sudo apt update
Hit:1 http://security.ubuntu.com/ubuntu xenial-security InRelease
Hit:2 http://in.archive.ubuntu.com/ubuntu xenial InRelease
Hit:3 http://in.archive.ubuntu.com/ubuntu xenial-updates InRelease
Hit:4 http://in.archive.ubuntu.com/ubuntu xenial-backports InRelease
Reading package lists... Done
Building dependency tree
Reading state information... Done
All packages are up to date.
adminuser@sandbox:~$ apt upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded. Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Mas se você sair e fizer login, seu MOTD mostrará que algumas atualizações estão pendentes -
Welcome to Ubuntu 16.04.3 LTS (GNU/Linux 4.4.0-96-generic x86_64)
* Documentation: https://help.ubuntu.com
* Management: https://landscape.canonical.com
* Support: https://ubuntu.com/advantage
108 packages can be updated.
27 updates are security updates.
Neste ponto, você precisa executar dist-upgrade -
adminuser@sandbox:~$ sudo apt dist-upgrade
Isso deve corrigir o problema, mas certifique-se de que ele não deve avançar para realmente atualizar o Ubuntu para uma nova versão. Assim como eu entendo, até o lançamento do Ubuntu 18.04 LTS isso deve funcionar. Boa sorte