martinibuster - 11:24 pm on Nov 4, 2011 (gmt 0)

but Port 25 for outgoing emails is obviously blocked!

Try port 587.

Thanks for the report!