Recommended Solution
Upgrade to a full exchange account. You can use Entourage on the Mac or Outlook for PC's to connect securely to our network completely bypassing the ISP's restrictions.
Work-Around 1
Access email online in our Outlook Web Access (OWA) interface and hovering over "Log In" to select the appropriate platform - this will work just fine but is not as convenient as an email client on your computer, and you may not be aware of which Exchange platform you reside on.
Work-Around 2
Use the alternative outbound SMTP port, which is port 587.