Abra um terminal e digite o seguinte:
wget -q -O - https://dl-ssl.google.com/linux/linux_signing_key.pub | sudo apt-key add -
Isso importará a chave GPG atualizada do Google. Você deve poder atualizar o sistema sem erros.
Trabalhei para mim no Ubuntu 14.04.2
Fonte: Repositórios do Google Linux