A "Verification Failed" message is used in various scenarios which could be either a communication issue, or a problem with your account. See if the suggestionns in this document help: If you can't connect or sign in to iCloud - Apple Support
If those don't resolve the problem, I suggest you contact Apple:
Contact Apple. Click here --> Choose your country or region - Official Apple Support Select your country, then a product. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
or:
Contact Apple for support and service --> "See a list of Apple phone numbers around the world."
Click here --> Contact Apple for support and service - Apple Support