I had this happen when I switched phones. You'll need to go to the account recovery section and request a one time code to access your account, take the old security key off, then reapply it.