Коллеги, разобрался.
Действительно, ключ был выпущен неправильно. В ЭЦП отсутствовала секция для ЕГАИС.
Перевыпуск ключа решил проблему.
И, да, УТМ запускается только с ЭЦП, без RSA, и в разделе получения ключа доступа к ЕГАИС дает возможность выбрать адрес.