I service furnaces in a development that has this exact issue. Heat taping the entire drain tube was the fix for this (wrapped perfectly). The water is warm as it pumps out, so it doesn't have enough time to freeze. We are located in NJ, and it solved the problem on our coldest winter days. If...