I can’t sign in to iTunes and App Store of my iPhone 5s

Here are two similar topics with solutions that worked for them:

Verification Failed "problem connecting to the server" March 2018 - https://discussions.apple.com/thread/8321958 - Needed to connect over wi-fi and not through cellular.

And the opposite:

"Verification Failed, An unknown error occurred" March 2018 - https://discussions.apple.com/message/33184357#message33184357 - "tried again with Wifi off and it worked"

Hello,

If you see a message that says "Your account has been disabled in the App Store and iTunes" click here ➞ https://support.apple.com/HT208856