From the little bit of research I did this morning it looks like BellSouth does not offer an alternate SMTP sending port/server for their users who are on an alternate network when sending. That's pretty cruddy service, IMO.
Here's a thread that has some others' troubles and similar results.