[Telepuzik]

Можно вопрос - а почему заработало? »

Заработало потому что указав в качестве Сети назначения сеть External, ISA сервер понял куда ему необходимо отправлять трафик.

В описании адресов канала 1 был указан диапазон интернет адресов, и адрес сервера mail.ru входил туда. »

Как уже писал выше у Вас была проблема в маршрутизации пакетов. Т.к. в разрешающем правиле доступа в Сети назначения у Вас была указана сеть Channel-1, то ISA должна была отправить трафик в эту сеть, но у Вас нет правила указывающего как отправлять трафик в эту сеть поэтому и не работало. Если бы у Вас было сетевое правило вида Сеть источника: Internal, Сеть назначения: Channel-1, отношение:NAT то должно было бы работать с Вашем первоначальном правиле доступа.