I remember in the days of telstra clear, they never provided authenticated smtp on a port other than 25 for sending email when outside the telstra clear network.

Does vodafone now offer this for @paradise and @clear email accounts since the takeover?