Error connecting to smtp server
If there is a mail system installed on your server, Drupal will use it to send mail.

Things to check:


Can you send mail using a CLI mail program (e.g. "mail")?
Can PHP send mail? (Create a small PHP program outside of Drupal that uses this PHP-function to send mail.)


Usually, this is not a Drupal problem.  If you're able to send mail outside of Drupal, then Drupal will also send mail without any special configuration on your part.

Most shared hosting plans I've used (never used Network Solutions) is set up to send mail by default.

Also read this about debugging email problems.