Hello, @Syed Yakoob,
Welcome to the Microsoft Q&A platform!
Based on your description, I understand that you got the error “Your message wasn't delivered because the recipient's email provider rejected it.” when sending emails to Gmail.
After preliminary analysis, the situation you described mainly involves the configuration and operation of the M365 backend. At present, there is no update or solution about this issue, for which we deeply apologize.
I recommend that you contact the technical support team directly through Service Request. Below is how to contact the support team in Exchange Admin Center:
- Log in to your Exchange admin center and click on the '?' in the upper right corner.
- On the headset screen, fill in the requirements and your contact information according to your actual situation and complete the submission.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
I hope your problem will be solved soon. Thank you for your support and understanding.
Best Wishes,
Alex Zhang