I think your smtp server is not configured properly. It should allow you to send emails from the address you choose. Which smtp server are you using?

If you want to use an external SMTP server - How to Send Email from a PHP Script Using SMTP Authentication - About Email using PEAR

or

Try Class: SMTP E-mail sending class (smtp, pop3, smtp mail, smtp class) - PHP Classes