На самом деле, там наоборот - народ в этом yandex-team.ru играет, сделал себе 4096 битные сертификаты. А CGatePro такие не любит. Можно сделать, чтобы любил - но вообще-то это только напрасная трата ресурсов.
On Thu, 01 Jul 2004 17:58:56 +0400
  <CGatePro@mx.ru> (Vladimir Samoilov) wrote:
> Добрый день,
> 
> при попытке послать письмо в cmail.yandex.ru получаю  в логе:
> 
> 17:23:56.04 3 SMTP-00035(yandex-team.ru) failed to establish a secure 
>connection with [213.180.193.1:5780]. Error Code=cannot process client key 
>exchange for the selected cipher
> 
> Почему, если остальной мир  вроде бы доступен?
> 
> С благодарностью
> --
> vlad@stack.net
> 
> ##################################################################
> Вы получили это сообщение потому, что подписаны на список рассылки
>  <CGatePro@mx.ru>.
> 
> Чтобы отписаться, отправьте сообщение на адрес <CGatePro-off@mx.ru>
> Чтобы переключиться в режим дайджеста - mailto:<CGatePro-digest@mx.ru>
> Чтобы переключиться в индексный режим - mailto:<CGatePro-index@mx.ru>
> Для административных запросов адрес <CGatePro-request@mx.ru>
> 
> 
> 
Sincerely,
Vladimir
Получено Fri Jul 02 01:45:38 2004
Этот архив был сгенерирован hypermail 2.1.8 : Tue 21 Feb 2006 - 03:15:05 MSK