На мой взгляд ситуация не совсем однозначная, ледяная пробка в дымоходе, или все же лёд на стенках (внутренних) дымовой трубы.
Вот от этого надо отталкиваться, плюс учитывать из какого материала сделан тот самый дымоход.
Если из-за не утепленного дымохода и конденсата на его стенках образовался лёд, то просто протопите печь, включите котёл, температура дымовых газов значительная даже на выходе, лёд только заузил (уменьшил) сечение дымовой трубы, а не полностью её перекрыл.
Если это дымоход (часть) внутри помещения и Вы знаете где пробка, то можно и строительным феном (или паяльной лампой) разогреть трубу дымохода.
Пробку можно удалить и механическим путём (если это не кирпичная кладка, её можно повредить), к примеру используя вот такую гирю
для чистик дымохода, работаем с крыши, гиря на прочном тросе.
Можно приобрести специальный реагент, он тоже справится со льдом, причём очень быстро, некоторым из них достаточно 15-и минут и меньше.
Иногда проблема обледенения дымохода возникает на оголовке трубы, из-за не правильно установленного колпака,
или из-за колпака как такового, демонтируйте его временно, колпак своего рода препятствие для выхода дымовых газов.
Возможно были допущены ошибки при проектировании дымохода, или во время его монтажа, проблему обледенения может решить только полная переделка.
А возможно нужно установить вентилятор, или конденсато-сборник (в него будет отводиться лишняя влага), дымоход не будет промерзать.