That's because the heat-exchanger is not efficient enough to prevent too much frost from building up. The answer there is a better (probably bigger) heat-exchanger.
I added an efficient wood stove instead. There's a good tax rebate that covers installation as well - I took advantage of that last year.