Pete,Maybe one more thing to check. I found a reference to an old bug which seems to suggest the number of keyrings gnupg can handle is limited.
How many items does apt-key list show? How many files does /etc/apt/trusted.gpg.d contain? If a file /etc/apt/trusted.gpg exists, how big is it? Regards, Frank