Ok I have talked to a few techs over there and if you don't use their servers for mail, you're shit out of luck. Fortunatly though if you spend more money you can get a business account and have port 25 unblocked
This kind of stinks like a DoS attack from my own isp. I have to wait for my partner to get back from vacation to see if I can have him change the ports for the smtp server.
IMO this is a big thumbsdown from an ISP who has always done everything right.