The "Failed to verify your identity. Try again." error usually appears when you attempt to sign in to iCloud through a web ...
I'm not seeing reports of iOS 26 installs going sideways, but I still always take these steps before making a major upgrade.