Messenges nor FaceTime working

Hello, once again I am facing problem with signing in into Messenges and FaceTime, this issue started after changing my AppleID password. When I try to log in with correct AppleID (Yes I have tested it.) and password an error pops out saying that there have been an error, try again later. The same error I got for FaceTime. I have already faced similar issue and solved it with complete Mac OS reinstallation, but I hope there is another solution for this problem. I have already read all advices for iMessege issues like changing timezone, checking time, reseting NVMRAM. Nothing worked!

MacBook specs:

macOS High Sierra (10.13.2)

MB Air 13" 2015