Digite os seguintes comandos em um terminal -
sudo apt-get clean
sudo rm /var/lib/apt/lists/*
sudo apt-get update
Isso removerá suas listas e buscará uma nova cópia delas.
Caso contrário, como sugerido por @edwardtorvalds, tente importar todos os gpg ausentes chaves.