Need some help with email.

I'm on Maxis and since the E71 doesn't allow me to set authentication for SMTP which my dedicated server requires, I'm using smtp.maxis.net.my for my outgoing mails.

But I still can't get it to work i.e. all I get is a "check your email settings" error message.