There is also a product that you put on the roof like tar paper. I can't remember the exact name of it. But if you put this on you never have to worry about ice damming and the resultant water down the walls.
We had this problem at my office building. Had to tear up the shingles 4 foot up all the way around and put that material down. Since then we have never had a problem.