Comment 35 for bug 1263540

But trick with deleting /etc/apt/trusted.gpg and sudo apt-key update do the job. After that all missing keys are recovered via apt-key adv --keyserver keyserver.ubuntu.com --recv-keys <keys id> command.