UpLateVA, did you set correctly the authentication options for stmp server into the email accounts settings?
Besides this, can you open a DOS window and run:
telnet your_smtp_server 25
and see if you get the welcome message of the server?
In the place of your_smtp_server write your real smtp server address.