Unable to add public key for SSH

I'm unable to add my public key to bitbucket via the website.

Steps to reproduce:

1 Went into ssh-keys
https://bitbucket.org/account/user/dead_eye/ssh-keys/\\
2 Click the add and the "Add SSH key" window pops up.
3 Copied key with "cat ~/.ssh/id_rsa.pub | pbcopy"
4 Named the key and pasted it into "Key*" and clicked the "Add key" button.

"Invalid SSH key." message appears and the following error appears in the javascript console:

POST https://bitbucket.org/!api/1.0/users/dead_eye/ssh-keys 400 (BAD REQUEST)
(index):5 nrWrapper
jquery.js:8434 send
jquery.js:7986 X.extend.ajax
bitbucket.js:199 (anonymous function)
bitbucket.js:865 i.user.t.add_ssh_key
ssh-keys.js:24 i.onCreate
form.js:46 l
aui-stable.js:5535 _onclick
jquery.js:3058 X.event.dispatch
jquery.js:2676 s.handle.a
(index):5 nrWrapper

Mac OSX 10.10.2
Chrome Version 41.0.2272.101 (64-bit) & Firefox 36.0.1