We only allow one sshkey to be associated with one account on Bitbucket. This allows us to uniquely identify the user based on the sshkey.
If the site is giving you that message then someone has already registered the key. Perhaps you already have an account from before and have uploaded the key to that account? Perhaps you have registered that ssh key as a deployment key for one of your repositories?