что то подобное было и у меня, внутреняя почта ходила, а вот на mail.ru не, демон ругался что не может доставить, оказалось что наш внешний айпишник внесли в блок лист, типа спамерский айпишник, пришлось разруливать с mail.ru, а у нас оказалась одна тачка в сети зараженая вот она шпарила письма на mail.ru. Выход был таков, полечили машину, и написали письмо в админстрацию mail.ru они нас исключили из блок листа, но это мой вариант у тя может быть по другому

[sphinx96]

у меня точно по другому, у меня с компа моего то почта на мейл бес проблем ходит.

В инете не пробовал смотреть код ошибки который выдает Оутглюк?