ERROR: Your private key appears corrupted (no valid primary key self-signature or key(s) have expired)

Hi,

I recently updated the prefs of my pgp key in gpg cli, and tried to update the public key on my keybase (@aayushjain), but am unable to do so. The error I get after entering my keybase passphrase is: Error: Your private key appears corrupted (no valid primary key self-signature or key(s) have expired).

Here is my old public key:

I then went to my terminal and ran gpg --edit-key b4dc30f2, then setpref SHA512 SHA384 SHA256 SHA224 AES256 AES192 AES CAST5 ZLIB BZIP2 ZIP Uncompressed, followed by save.

The new public key after this modification is:

My key appears fine in kGPG, but Keybase wont accept it. It went through the updation process on Github and Facebook, and fingerprint remained unchanged. As far as I feel, me changing the cipher, digest and compression preferences may have been a wrong move.

I did a pgpdump of my old key, and this was the the signature packet:

...
Old: Signature Packet(tag 2)(598 bytes)
Ver 4 - new
Sig type - Positive certification of a User ID and Public Key packet(0x13).
Pub alg - RSA Encrypt or Sign(pub 1)
Hash alg - SHA256(hash 8)
Hashed Sub: key flags(sub 27)(1 bytes)
Flag - This key may be used to certify other keys
Flag - This key may be used to sign data
Hashed Sub: preferred symmetric algorithms(sub 11)(6 bytes)
Sym alg - AES with 256-bit key(sym 9)
Sym alg - AES with 192-bit key(sym 8)
Sym alg - AES with 128-bit key(sym 7)
Sym alg - CAST5(sym 3)
Sym alg - Triple-DES(sym 2)
Sym alg - IDEA(sym 1)
Hashed Sub: preferred hash algorithms(sub 21)(5 bytes)
Hash alg - SHA256(hash 8)
Hash alg - SHA1(hash 2)
Hash alg - SHA384(hash 9)
Hash alg - SHA512(hash 10)
Hash alg - SHA224(hash 11)
Hashed Sub: preferred compression algorithms(sub 22)(3 bytes)
Comp alg - ZLIB <RFC1950>(comp 2)
Comp alg - BZip2(comp 3)
Comp alg - ZIP <RFC1951>(comp 1)
Hashed Sub: features(sub 30)(1 bytes)
Flag - Modification detection (packets 18 and 19)
Hashed Sub: key server preferences(sub 23)(1 bytes)
Flag - No-modify
Hashed Sub: issuer fingerprint(sub 33)(21 bytes)
v4 -   Fingerprint - 32 c3 a7 c1 0a 41 ba 48 15 e2 1f 5e 3e a4 9b 84 b4 dc 30 f2 
Hashed Sub: signature creation time(sub 2)(4 bytes)
Time - Mon Jun 24 01:31:23 IST 2019
Hashed Sub: key expiration time(sub 9)(4 bytes)
Time - Wed Jun 23 01:31:23 IST 2021
Sub: issuer key ID(sub 16)(8 bytes)
Key ID - 0x3EA49B84B4DC30F2
Hash left 2 bytes - ad 80 
RSA m^d mod n(4096 bits) - ...
-> PKCS-1
...

A pgpdump of the new key, brings the same block but with changes (as modified):

...
Old: Signature Packet(tag 2)(596 bytes)
Ver 4 - new
Sig type - Positive certification of a User ID and Public Key packet(0x13).
Pub alg - RSA Encrypt or Sign(pub 1)
Hash alg - SHA256(hash 8)
Hashed Sub: key flags(sub 27)(1 bytes)
Flag - This key may be used to certify other keys
Flag - This key may be used to sign data
Hashed Sub: features(sub 30)(1 bytes)
Flag - Modification detection (packets 18 and 19)
Hashed Sub: key server preferences(sub 23)(1 bytes)
Flag - No-modify
Hashed Sub: key expiration time(sub 9)(4 bytes)
Time - Wed Jun 23 01:31:23 IST 2021
Hashed Sub: issuer fingerprint(sub 33)(21 bytes)
v4 -   Fingerprint - 32 c3 a7 c1 0a 41 ba 48 15 e2 1f 5e 3e a4 9b 84 b4 dc 30 f2 
Hashed Sub: signature creation time(sub 2)(4 bytes)
Time - Fri Jun 28 17:49:46 IST 2019
Hashed Sub: preferred symmetric algorithms(sub 11)(4 bytes)
Sym alg - AES with 256-bit key(sym 9)
Sym alg - AES with 192-bit key(sym 8)
Sym alg - AES with 128-bit key(sym 7)
Sym alg - CAST5(sym 3)
Hashed Sub: preferred hash algorithms(sub 21)(4 bytes)
Hash alg - SHA512(hash 10)
Hash alg - SHA384(hash 9)
Hash alg - SHA256(hash 8)
Hash alg - SHA224(hash 11)
Hashed Sub: preferred compression algorithms(sub 22)(4 bytes)
Comp alg - ZLIB <RFC1950>(comp 2)
Comp alg - BZip2(comp 3)
Comp alg - ZIP <RFC1951>(comp 1)
Comp alg - Uncompressed(comp 0)
Sub: issuer key ID(sub 16)(8 bytes)
Key ID - 0x3EA49B84B4DC30F2
Hash left 2 bytes - 7f 4d 
RSA m^d mod n(4094 bits) - ...
-> PKCS-1
...

If you can observe, the changes after running setpref SHA512 SHA384 SHA256 SHA224 AES256 AES192 AES CAST5 ZLIB BZIP2 ZIP Uncompressed resulted in:

removal of Triple DES, and IDEA from symm algos
removal of SHA1 from hash algos
addition of Uncompressed to compression algos.

Another thing to observe that in my profile when I click on "Update my key (I edited it elsewhere)", I paste my (updated) Public Key, but the error is about a Private Key being corrupted. I also tried the same with my ascii armored Private Key, but it's the same error message as in the title.

Am I doing anything wrong with my approach here? If yes, what should be the corrective measure? Should I stick with the old key or is this one okay? Or is there an issue with how Keybase is processing this key? Maybe it's catching a different error, but the error message isn't correct/comprehensive?

I have little idea, but am willing to help in any way possible.

Thanks.

keybase / client

ERROR: Your private key appears corrupted (no valid primary key self-signature or key(s) have expired) #18162