Hello, @Dipto Adhikary,
Welcome to the Microsoft Q&A platform!
Based on available information, Microsoft hasn't recently changed its policies regarding MX record IP address assignments for unlicensed tenants. The MX record points to Microsoft's mail servers (for example, mail.protection.outlook.com), and due to dynamic load balancing, you might not see a static IP when you query it. Verify that the domain is fully verified, and the MX records are configured correctly in the Microsoft 365 admin center, matching the required format and values, as DNS changes can sometimes take up to 48 hours to propagate.
If the issue persists, use the domain health check feature in the Microsoft 365 admin center to help identify any configuration problems. Although your DNS provider confirmed there are no issues on their side, double-check all settings, and consider testing by applying a license to a user account to confirm mail routing.
Here are official documents for your reference:
1.Find and fix issues after adding your domain or DNS records - Microsoft 365 admin | Microsoft Learn
2.Add DNS records to connect your domain - Microsoft 365 admin | Microsoft Learn
Should you need more help on this, you can feel free to post back.
If the answer is helpful, please click on “Accept answer” as it could help other members of the Microsoft Q&A community who have similar questions and are looking for solutions.
Thank you for your support and understanding.
Best Wishes,
Alex Zhang