Can you recieve e-mail? If so, than it's something with a setting on outgoing.
Make sure you check the "My outgoing server requires authentication" box. If already checked un-check it.
Also are you using these procedures......
Don't use the automatic stuff though.