cannot add security keys error

Running iOS 16.5.1 and when I try to add a security key I keep getting the error message: "Cannot add security keys. An error occurred while attempting to add security keys. Try again later "

I've restarted the phone and tried later several times but still same error message.