I have not experienced anything like this. My gut feeling is that your house is somehow leaking hot air, otherwise snow should only stay as snow and not melting into ice, the late warm temperature could be another culprit as well. Eavestrough is probably not going to help in this case.