If your domain DNS are hosted on a cPanel account, here is how to configure your records.
If you are not an administrator for the cPanel server, you will need to contact your webhost support team. The SRV records needs to be configured from WHM admin.
First login to your WHM, and browse to DNS Functions -> Edit DNS Zone -> Select your domain -> Click edit.
Follow Office365 instructions to configure all records, for the SRV , you need to configure them with the same configurations as this :
Now click the next button on office365 and make sure everything is green.
That’s it !