When I try to add a deployment key, I get an "Invalid deployment key" error.
I'm locating the key on my host with this command: ssh-keyscan -t rsa bitbucket.org
I then paste the resulting key into Bitbucket's Add Key form. I've tried it both with and without the "bitbucket.org ssh-rsa" part of the output. Either way I get "Invalid deployment key".