Finalmente,
Eu editei o arquivo /var/lib/dpkg/status
usando
sudo -H gedit /var/lib/dpkg/status
e removeu a parte referente a livenavigator
. Salvei o arquivo e depois corri
sudo apt-get clean
e reiniciei o PC.
Pelo menos, restaurei todas as funcionalidades do APT.