Thanks

I did think that was the case as I was walking home, as I'd read somewhere that orange was blocking port 25. I was thrown by the error not being "cannot connect to server", as if its hijacking the dns request and returning the random error.
Mail server is my own host controlled via controlpanel, so I'm not even sure if I can create an alternative port.
What other options are there?
(Mainly hypotheticals so I can check them when I'm over again later)
just sending outgoing mail through them, but with return address being the non orange account?
would using the ip instead of the mail server address trick it into complying?
would using alternative dns help?