I have had the same problem for the last two winters. I've found and fitted a device that automatically comes on when the weather hits below 2.5c and heats the condensate pipe. Touch wood it's worked so far.
I got it direct from a company in Cornwall. Google "tedcon.com"