I'm trying to add the following rsa key at https://bitbucket.org/account/user/mr_big/ssh-keys/ page, but I get the error "That SSH key is invalid."
The response "That SSH key is invalid" is obviously not true, I'm using the same key at a dozens of site without problem, and I was using it at bitbucket before 2016 as well.
Sadly it seems like Bitbucket decided to not support rsa keys shorter than 2048bits. The above key is a 1024 bit key (generated by a hardware token).
the site should tell the user, that the rsa key is valid, but not long enough, so it is rejected on administrative grounds.