Thanks for your help Islander. I had the correct server - have had it for a while, but when Telecom went bubble, they changed the authentication on the server, so it doesn't seem to need any any more. Go figure...

Anyway, taking the authentication off fixed my problems. Hopefully this means that Telecom will stop calling me to tell me I'm having issues sending mail and would I like help fixing it - mind you they ran a mile when I said I used Linux to send mail!!!!