AHA! Is your ISP messing with your outgoing email? Seems to be from this message!

Just to make sure you have all bases covered and call your ISP to double check before you condemn poor old outlook.

In DSM I believe Comcast blocks port 25 (much like Cox here ) - I wonder if they additionally auto redirect everyone to the hosting companies 587 as you mentioned.