We have our Adagio operating within Citrix, if that helps further describe our situation...
Before switching from our POP3 email server to our Exchange email server, we were using Outlook Express/Outlook within Citrix, and were using the same port (2525). This is why I am fairly confident that Citrix is capable of sending/receiving email.
Thank you for the suggestions thus far.
Anyone have any other suggestions?