Logré reproducir el problema que estás experimentando. Lo hice haciendo lo siguiente:
$ gpg --no-default-keyring --keyring ./test-keyring --secret-keyring ./test-secring --trustdb-name ./test-trustdb --no-random-seed-file --gen-key
<specified parameters and let it do its thing>
gpg: key 58018BFE marked as ultimately trusted
public and secret key created and signed.
<snip>
$
Observe que el proceso marcó la clave como "en última instancia confiable".
Ahora exporto las claves:
$gpg --no-default-keyring --keyring ./test-keyring --secret-keyring ./test-secring --trustdb-name ./test-trustdb --no-random-seed-file --export-secret-keys -a >private.key
$gpg --no-default-keyring --keyring ./test-keyring --secret-keyring ./test-secring --trustdb-name ./test-trustdb --no-random-seed-file --export -a > public.key
Ahora importo a una nueva base de datos gpg:
$gpg --no-default-keyring --keyring ./test2-keyring --secret-keyring ./test2-secring --trustdb-name ./test2-trustdb --no-random-seed-file --import public.key
$gpg --no-default-keyring --keyring ./test2-keyring --secret-keyring ./test2-secring --trustdb-name ./test2-trustdb --no-random-seed-file --import private.key
Ahora, si intento encriptar usando los nuevos llaveros, obtengo:
$ gpg --no-default-keyring --keyring ./test2-keyring --secret-keyring ./test2-secring --trustdb-name ./test2-trustdb --no-random-seed-file -r Fake -e
gpg: AE3034E1: There is no assurance this key belongs to the named user
pub 1024R/AE3034E1 2013-06-13 Fake User <fake@example.com>
Primary key fingerprint: AD4D BAFB 3960 6F9D 47C1 23BE B2E1 67A6 5801 8BFE
Subkey fingerprint: 58F2 3669 B8BD 1DFC 8B12 096F 5D19 AB91 AE30 34E1
It is NOT certain that the key belongs to the person named
in the user ID. If you *really* know what you are doing,
you may answer the next question with yes.
La razón de esto es el modelo de "red de confianza". De manera predeterminada, para que se confíe en una clave pública, se requiere 1 certificado de confianza "definitivo" (generalmente donde usted ha verificado personalmente las identidades de las personas involucradas) o 3 certificados de confianza "marginales" (donde alguien que conoce, quien conoce a alguien que conoces ... ha firmado el certificado).
Debido a que gpg es una aplicación de seguridad, le advierte si está intentando encriptar una clave que no figura como confiable. La razón por la que no se confía en su propia clave en este caso es simple. Es porque no exportó las relaciones de confianza de la instancia de gpg anterior. Para hacer esto, use los comandos --export-ownertrust y --import-ownertrust.
Como siempre, consulte la página del manual .