if you use GnuGP to generate keys, and get "Your public key seems invalid."
dont use "gpg --generate-key"
use "gpg --full-generate-key" and choose RSA
because "gpg --generate-key" will use default parameters(ECC -Curve 25519), this kind of key cant work normally here
I dont try other kind of key, you can try them and re this to tell others
Hope this will help you!