A while back, apt-get update started throwing something weird at me: “The following signatures couldn’t be verified because the public key is not available: XXXXXXX” My first thought was whether I’d gotten myself MITM’d or DNS-poisoned — the public key just up and vanished? So I flushed the DNS cache and ran the update again. Same problem.