There are too many variables to properly answer this question...
The basics is that, with the advent of the proliferation of spam email, that many ISP disallow sending email unless the FROM address is a real email address.
Or they disallow sending email, except when the sending address is within their own domain (e.g.
[email protected]).
If you would have bothered to mention what object model you are using it would have been helpful in answering your question fully.
I know in the case of CDONTS that you can even leave the FROM field blank and it will send.
I've run into this problem many times.