У меня была такая же проблема.
И я решил это, не потеряв свои вновь созданные ключи, переместив файлы .key из старой в новую папку ~ / .gnupg / private-keys-v1.d и перезапустив gnupg.
Это работает только с GnuPG 2.1 или выше.