Abra o Atualizador de Software em seus aplicativos. Na configuração, verifique se "Atualizações de segurança importantes" está marcada. Então feche a janela.
Abra um terminal, execute;
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install libnss3
Isso deve atualizar / instalar o NSS e agora você deve conseguir abrir o Chromium.