Как я понимаю, это просто неотапливаемый и не утепленный балкон, на котором установлены пластиковые окна? Еще и белье наверное там сушите? Тогда нет ничего удивительного, что они промерзают, они просто не могут не промерзать, когда за бортом -30, да и внутри наверное не намного больше, окна ведь не отопительные приборы... Скажу больше, стеклопакеты (а ведь у Вас стоят стеклопакеты, не простое стекло?) вообще нельзя использовать в помещении, где температура может быть меньше +5 С !!!
Что делать? Утеплять балкон, проводить туда отопление, т.е. создавать нормальные условия эксплуатации. А уж если и тогда будут промерзать - тогда разбираться с окнами. Если это не вариант, то остается только мириться с тем, что в морозы будет обмерзание.