Based on what you're describing, it sounds like you're actually using SMTP Relay. Check out this documentation: https://learn.microsoft.com/en-us/ex...-or-office-365

The reason for this guess is because it uses port 25 and requires one or more static IP addresses to be authenticated based on the "Our internal mail connector will only accept messages originating from the office" quote.