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