When uploading SSH keys BitBucket does not allow keys with an empty comment field. Thus keys generated with ssh-keygen -C'' are not recognized as valid SSH keys. The field is filled by default with $USERNAME@$HOSTNAME by ssh-keygen. Adding something after the trailing whitespace makes BitBucket accept it again.
Issue #527 resolved