На РусКрипто'2012 сказали, что нужна.

Дословно формулировку не помню, но смысл такой: сертификат в электронном виде передаете? Значит нужна

Конечно же УЦ лицензия на телематику не нужна! УЦ не оказывает услуги связи.

Не поймите меня неправильно: я тоже ПРОТИВ "лишней" лицензии и для меня это и сложно, и не совсем логично, но тем не менее - поковырялся тут недавно по служебной необходимости в госзаказе (открытые аукционы и запросы котировок на zakupki.gov.ru) с предметом заказа из области выдачи и обслуживания сертификатов ЭЦП. Так вот там везде в требованиях к УЦ есть + 2 лицензии:
1. обсуждаемая нами "телематическая";
2. лицензия на тех. защиту конф. информации.

Да, можно порассуждать на тему "это требования предъявлены, чтобы отсеять конкурентов", но кое-где даже видел сноски на обоснование необходимости этих лицензий. К сожалению, эту тему углядел позже, а заново ковыряться и искать как-то не привлекает

Наверное, проблема в том, что в нормативных документах нет единого и точного определения телематических услуг. Кто-то понимает обращение пользователей в УЦ по HTTP как телематическиую услугу, предоставляемую удостоверяющим центром, а кто-то утверждает, что это услуга провайдера.