Current code requires R-38 in the attic plus, more is better. Remember, the attic insulation is not to keep your attic warm, it is to keep your house warm. "Lack" of insulation in your attic should have no bearing on ice formation in your gutters, as your attic is going to be not too much warmer than the outside. I would be curious to know if your soffit vents are blocked or if your roof jacks (or ridge vent) are clogged. Don't know why, but inadequate airflow is tickling the back of my brain.