I forgot passcode but my new passcode works but not in iCloud

You forgot the passcode or password?

If you have changed your ID or password, have you followed the steps in this article?

What to do after you change your Apple ID or password - Apple Support.      

See If you can't connect to the App Store, iTunes Store, or other Apple services https://support.apple.com/en-us/HT201400. There have been quite a few Apple server connection problems lately. Among other things, in the above document, see Check Apple’s System Status page. You can check there to see if the needed server is available when you need to use one.