Anyone else having issues to add a new SSH key to your balena account?

Hi,

This sounds like the same issue I solved here.
To save you a click: try running your public key through ssh-keygen -i -f <ssh2 keyfile>.pub and use the output from that.