Обычно у таких провайдеров в личном кабинете есть настройка - использовать файрвол или нет, и если да - то какие порты блокировать. Попробуйте порт 587.
спасибо, comtube начинает нравиться всё больше и больше (тьфу тьфу чтоб не сглазить). и немного оффтопа - а откуда появилось название comtube? это случайно не из кинофильма "Асса" - communication tube, position number one и т.д.. хороший фильм и добрые воспоминания навеяло.