Once on my mac I was having a heckuva time sending emails, and went to the website of my ISP (earthlink) for help. There was a support document that described -step by step- what to enter in the advanced ISP settings (different port #, etc) to make it work. Maybe look to your ISP and see if there's something similar.
