Cannot add ssh key to my account

When trying to add my ssh key to I get the following error:

  • Fingerprint has already been taken
  • Fingerprint cannot be generated

I was able to use this ssh-key on until yesterday. It stopped working today, so I tried readding it. I only have one account that is linked with my github account. How can I solve this?