Já tive problemas com o AT & T antes e não apenas com o correio. Eles têm uma abordagem muito idiossincrática às redes e servidores ...
Eles provavelmente estão usando algum sistema de lista branca que inclui apenas ISPs conhecidos e serviços de e-mail, como a lista de permissões da Spamhaus . Não há como saber, ou em caso afirmativo, quais whitelist (s) estão usando, mas provavelmente não é uma má idéia de qualquer maneira para obter o seu servidor listado em whitelists que você pode encontrar. (Google "whitelist de servidor de e-mail", etc. Há alguns deles.) Mas ainda é possível que a AT & T opere sua própria whitelist. * headdesk * ...
Nesse meio tempo, você deve sempre poder enviar e-mails para [email protected] (e, caso contrário, eles violam RFC2821 seção 4.5.1) e pergunte aos administradores do servidor de e-mail por que você está sendo bloqueado ou o que fazer para desbloqueá-lo.