My ISP was blocking port 25 outgoing, so I could send mail to my own mailserver. It turned out that sendmail was listening on port 587 as well, so I use that instead.
I assumed my ISP was blocking outgoing port 25 to stop captured machines from spamming. Why do you think yours stopped incoming port 25? Probably just easier to block it in both directions?
