Existem duas mensagens separadas:
Este diz-lhe que .ssh/private_rsa_key
está no formato errado:
key_load_public: invalid format
debug1: identity file /home/myname/.ssh/private_rsa_key type -1
Este não aparece sem a opção -v
e é apenas informativo para informar que você não possui um certificado:
debug1: key_load_public: No such file or directory
debug1: identity file /home/myname/.ssh/private_rsa_key-cert type -1
Não há nada para se preocupar com a segunda mensagem.