Действительно, 25 порт их сервера недоступен только с айпишника моего. Из других сетей телнетом захожу успешно. Похоже, мой айпишник у них забанен. Или у их провайдера.