[rudeboy]

i suspect the fact that your provider doesn't allow relaying... your smtp sees an incoming from a non Bellsouth client and says: nope..

for Gmail, check out this post.