My fridge had the same problem - if you Google there's ways to build a chain of resistors that connects into the fridge, warming the line so it doesn't freeze. In my case, the GE had a kit that fixed the problem (they tried to sell it for $30, but after some finagling they sent for free)