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
I am a GoDaddy End User - Just Like You Check out my site! | I currently manage over 300 WordPress Websites * Please note that I offer free advice on this forum. If you would like personalized help, please contact me. Otherwise, please ask your question in the proper forum so the answer can assist EVERYONE in the community and not just you. Thanks! *
Once your issue is resolved, please be sure to come back and click accept for the solution