Parece que você não tem a chave pública do Conjunto B (PB) no seu chaveiro do Conjunto A. Assim, o gnupg não poderá saber se foi realmente uma boa assinatura dessa chave. Sem você ter PB, a assinatura será apenas "parecida com", foi assinada pela chave com o ID da chave de 0xXXXXXXXX, mas falta o PB para verificá-la completamente.
Você pode encontrar esse problema com o Kleopatra, e a solução é definir a confiança da chave pública antes de verificar. Mesmo se você tiver a chave pública correta para o arquivo / mensagem assinada, a resposta do aplicativo será mostrada como não válida, a menos que a chave pública seja confiável.