Andrew-
I checked with AT&T, and they said port 25 or 465 should work - no problem. They also indicated that both ports are working correctly and no traffic is being blocked.

So, Which port does Adagio use? Is there a way to change this setting? As for my firewall, all traffic is open on 25 and 465.