[unhammer]

The AAAA (and several of the following characters) is just a header showing what type of key it is: https://crypto.stackexchange.com/questions/5944/why-do-all-s...

[denton-scratch]

That's the header on the public key itself; the fingerprint GP referred to doesn't have a "header".

[tedunangst]

The broken keys didn't all have fingerprints of AAAA either.