I bought a domain today and a basic email service with it. After setting up the email on Office 365, I am able to receive emails but I get the below message when I try to send.
[Your message wasn't delivered because the recipient's email provider rejected it.
Diagnostic information for administrators:
Generating server: AM5PR0901MB1636.eurprd09.prod.outlook.com
firstname.lastname@example.orgRemote Server returned '550 5.7.501 Service unavailable, Client host blocked using Spamhaus. To request removal from this list see http://www.spamhaus.org/lookup.lasso (AS16042849)']
Sorry to hear that you're having issues! You really need to contact our support team to help you out with this issue. You can find your local phone number to call here https://www.godaddy.com/contact-us.aspx. Take care!