Se você pré-instalar o gerenciador y-ppa da equipe webupd8, sua vida será mais fácil
sudo add-apt-repository ppa:webupd8team/y-ppa-manager
sudo update && sudo apt-get install y-ppa-manager
Você pode então remover ou fazer backup dos gpg existentes executando:
sudo rm /etc/apt/trusted.gpg.d/*
sudo apt-get update
Agora você verá algo assim:
W: GPG error: http://ppa.launchpad.net wily InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY C2518248EEA14886
W: GPG error: http://ppa.launchpad.net wily InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY C2518248EEA14886
W: GPG error: http://ppa.launchpad.net wily InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY C2518248EEA14886
W: GPG error: http://ppa.launchpad.net vivid InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY C2518248EEA14886
Isso significa que você terá que reimportar todas as chaves ...
Agora, inicie o aplicativo y-ppa-manager
Click on Advanced
Select Try to import all missing GPG keys
BAM! Você deve estar de volta aos negócios com todos os seus repos funcionando corretamente!