Just found the fix to this - no need for mega reinstall. Execute the following command to fix things and make the upgrade work. sudo /usr/share/debconf/fix_db.pl -- Fails to install https://launchpad.net/bugs/43167