I don't understand the issue you are having with your phone. If you are able to receive email, then you should be able to send emails. But what domain is it? Gmail? Yahoo? Msn? Is it an exchange setup you've made or a simple setup with default settings?