I think you have to add his PGP key to your keyring, or you have to sign his key first.