I believe with network solution, the SMTP server address is:
smtp.<yourdomain>.com, but you should check with them.
also, i'm pretty sure they require the from address to be a valid address for your domain, and that the from address be included as an extra parameter for sending the email. you should double check with the host though.