Se você estiver executando 15.10 e abaixo, a maneira correta é atualizar a distribuição. No entanto, se você precisar se ater à sua versão atual por qualquer motivo, aqui está o que eu fiz .
Eu tenho forçar a instalação do libnss3 do arquivo .deb da versão atualizada junto com os requisitos de dependência.
Aqui está a dependência
sudo dpkg -i libnspr4_4.13.1-0ubuntu0.16.10.1_amd64.deb
de link
Em seguida, instale o libnss3
sudo dpkg -i libnss3_3.26.2-1ubuntu1_amd64.deb
de link
Você ainda precisa instalar mais um, libnss3-nssdb, que também é necessário para o Chrome
sudo dpkg --force-all -i libnss3-nssdb_3.26.2-0ubuntu0.16.04.2_all.deb
de link
=====
Tomei a precaução de fazer o backup desses pacotes do sistema antes de instalar a versão atualizada, caso algo seja interrompido e não consiga encontrar o .deb original. No meu caso, não consigo encontrar o deb para libnss3-nssdb
sudo apt-get install dpkg-repack
sudo dpkg-repack libnss3-nssdb