Will adding insulation solve it?

It can reduce heat loss, but ice dams are often a combination of insulation, ventilation balance, and roof edge details.