And they don't use port 25.

Your post brings up a great question. Is it time for Email systems to be updated, changed to something that doesn't require folk to check their settings?
bob