office365 email service - Problem sending emails, 550 5.7.708 Service unavailable

[Thejoy62]

Hello, I have a domain on Godaddy. I bought the office365 email service for this domain, when I try to send out emails I automatically receive this mail:

Delivery has failed to these recipients or groups:

***********@gmail.com
Your message wasn't delivered because the recipient's email provider rejected it.

Diagnostic information for administrators:

Generating server: AM4PR0202MB2722.eurprd02.prod.outlook.com

********@gmail.com
Remote Server returned '550 5.7.708 Service unavailable. Access denied, traffic not accepted from this IP. For more information please go to http://go.microsoft.com/fwlink/?LinkId=526653 AS(8561)

[PL281]

@Thejoy62 

1) What is your domain - It could have something to do with your SPF record

2) Are you using Outlook (desktop) or online?

3) Can you try sending via a different device / network - for example if you are on wifi - can you send from your cell phone (not on wifi)

I've seen that sometimes a local IP address gets blocked and although you are sending via Office365, it still has your local IP address behind the scenes