There is a serious bug that stops certain phones from sending email messages using a custom SMTP server – at least that was what was happening to my Treo 750 mobile phone.
The error that comes up is:
The message(s) could not be sent. Check
that you have network coverage and that your account
information is correct. The try sending again.
Microsoft has released a bugfix for the issue. You can download it here