Hello,
This may not be a problem with your workstation. Ensure port 25 for SMTP is open and not being blocked by your client's firewall. Try to ping the mail server and you may try running a traceroute to the mail server as well. You might want to try accessing the mail server via Telnet and sending an email. Here is a link to the instructions on how to send an email using Telnet. This was, at one time, the only way we had to send emails and you can use it to bypass the mail client and test by a direct connection. Here is the link:
http://www.port25.com/how-to-check-an-smtp-connection-with-a-manual-telnet-sessi on-2/
Let me know if this helps. If not, I would be happy to assist you further. I have 30+ years in this area and host my own mail servers. Let me know.
Dr. Matt