Cannot add ssh key: getting cryptic "Fingerprint sha256 has already been taken"

I was trying add my ssh key, and got this error message:

The form contains the following error:

Fingerprint sha256 has already been taken

Error message is totally unhelpful. What am I supposed to do now?