Well I currently see both Sonic.net and Verizon blocking outbound tcp/25, which is the extent of my limited sample. According to RFC4409, mail submission is supposed to be done on tcp/587 these days. And no matter how effective at actually stopping spam in general, I suspect tcp/25 is blocked out of a desire to not end up on IP blacklists due to botnetted customers.