Parece que você está usando um PPA (arquivo de pacotes pessoais). Estes disponibilizam pacotes que não fazem parte do Ubuntu.
Se você não quiser isso, desative o PPA procurando /etc/apt/sources.list e / ou /etc/apt/sources.list.d na entrada apropriada e removendo ou comentando. Então o Update Manager deve funcionar corretamente novamente.
Se você quiser que o PPA esteja ativado, a maneira mais fácil de corrigir o problema é removendo a entrada como acima e, em seguida, adicionando-a novamente usando o comando add-apt-repository . Este comando adiciona o PPA e recupera de forma automática e segura e ativa a chave correta.
Como alternativa, você pode obter a chave em aqui . Salve (a parte incluindo e entre BEGIN PGP... e END PGP... ) em um arquivo e importe-o usando sudo apt-key add <filename> . Mas observe que esse método não é seguro, já que você está recuperando a chave em um canal não criptografado.