Você precisa corrigir a versão de dependência.
Tente usar:
sudo apt-get install libnss3=2:3.23-0ubuntu0.15.10.1
Quando tento atualizar para o 16.04 executando ...
sudo do-release-upgrade
... vejo muitas mensagens sobre itens quebrados, começando com libnss3-nssdb ...
Investigating (0) libnss3-nssdb [ amd64 ] < 2:3.23-0ubuntu0.15.10.1 > ( admin )
Broken libnss3-nssdb:amd64 Depends on libnss3 [ amd64 ] < 2:3.28.4-0ubuntu0.16.04.3 > ( libs ) (= 2:3.23-0ubuntu0.15.10.1)
Considering libnss3:amd64 46 as a solution to libnss3-nssdb:amd64 11
Removing libnss3-nssdb:amd64 rather than change libnss3:amd64
Existem muitas outras linhas como essa e as primeiras referências libnss3. Eu também estava ficando um erro re: libnss3 sempre que eu tento atualizar ou instalar um pacote com o apt , que é o que me levou a tentar atualizar para o 16.04 LTS.
Você precisa corrigir a versão de dependência.
Tente usar:
sudo apt-get install libnss3=2:3.23-0ubuntu0.15.10.1