Может файервол установлен?
Попробуйте
Originally Posted By: ZSE
в качестве теста укажите наш www.tslab.ru port 25
имя адресата testing@rt.tslab.ru (такого нет, но для теста хватит)
и попробуйте
посмотрю на логи