On newer versions of Debian and Ubuntu, the way repos are authenticated through public keys has changed somewhat.