Looks like ubuntu has fouled up the capability to do pgp analysis on keys from repositories because on the 16.06 they have obsoleted the code to do the verification.
https://www.omgubuntu.co.uk/2017/08/fix-google-gpg-key-linux-repository-error
--30--
