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