Verification failed after signing in with new password?

See if anything here helps. 

https://www.imyfone.com/ios-data-erase/9-tips-to-fix-there-was-an-error-connecting-to-the-apple-id-server/

https://appletoolbox.com/error-connecting-apple-id-verification-failed-how-to-fix/

https://macreports.com/verification-failed-there-was-an-error-connecting-to-the-apple-id-server-fix/

https://appuals.com/fix-verification-failed-there-was-an-error-connecting-to-apple-id-server/

https://errorcodespro.com/there-was-an-error-connecting-to-the-apple-id-server/

https://search.yahoo.com/search?ei=utf-8&fr=aaplw&p=Verification+Failed%22+There+was+an+error+connecting+to+the+Apple+ID+server

Some other things you can try. Do you have access to another WiFi network where you can try? That has worked for several people.

Try a restart.

Restart your iPhone, iPad, or iPod touch         

Try a forced restart.

Reset Device.      

If necessary

Hard reset.        

Do a backup and try a factory reset. Then restore from your backup.

Restore to Factory setting.      

Backup - Restore your device from an iCloud or iTunes backup.      

Hi there, Juliagulia69! Thank you for posting your situation to the Apple Support Communities. We know that you must be eager to start using your Apple ID account again and we’re happy to help you!

We’d like to provide you with the following Apple Support resource that explains what to do if you are unable to connect to the iTunes Store with your Apple ID account: 

If you can't connect to the App Store, iTunes Store, or other Apple services

We hope that these troubleshooting steps provide you with a solution. 

Cheers!