If you received an error message when attempting to add a Yubikey to your account, that Yubikey may have been used previously on another account, which means it may not be valid.

Verify that your Yubikey is valid here