Hey there @yuliyas,
There are quite a few things that could cause this. Can you please provide to following info so we can take a closer look?
Once your issue is resolved,
please be sure to come back and click accept for the solution
I bought a new domain this morning, along with an Microsoft O365 email hosting service for that domain. I have not done anything at all to change anything, ive just began using the email. I can receive email from godaddy but not any other external service, include microsoft verification services. The email was marked as provisioned this morning.
I can send email from this address to a gmail account, but not receive any reply. No blocks are listed.
No changes have been made, as this is the first time ive used this email. Nothing is being migrated from anywhere else, not even contacts, its entirely from scratch.