Handoff, iMessage and FaceTime problem

Hello everybody,

I purchased MacBook Air today and I set it up. I have linked my Apple ID (same as one on iPhone) with my MacBook, and then my iMessages and FaceTime stopped working on iPhone and I can't get them to work (they also don't work on MacBook). I tried various solutions: Airplane mode, turn on/off iMessage/ Facetime/ MacBook/ iPhone, I even tried with WiFi and cellular data (they work just fine), cleaning NVRAM, checking time zones etc. I have updated my MacBook on High Sierra but that didn't solve the problem. I even created new Apple ID, and iMessages and FaceTime worked fine on iPhone until I connected the same ID to my MacBook. Also I have tried to set up Handoff (via Apple Support instructions) and it doesn't work either. I have iPhone X which is updated to latest OS and also is the MacBook.

Currently on my iPhone on iMessages and FaceTime stands "waiting for activation", and when I try to log into iMessages or FaceTime on MacBook I get the message: "An error occurred during activation. Try again" and so on.

Please does anyone have possible solution or something I can do?

Thanks in advance!