Our energy conservation specialists can not even count how many times they go in for inspections and just find that owners (or previous owners) have handled cold homes and high fuel/electric bills by simply adding more insulation. That is what we found at this home where they had blow in loose fill fiberglass over batt insulation. That is RARELY the right solution for the problem.
Often what is needed is air sealing. Think of it like this. Would you leave your window open when it was cold and throw on another sweater if you had the ability to close the window? No, you would close the window first, and this is what we do when we air seal. We close up all those open penetrations that are allowing conditioned air to escape FIRST. Then we insulate.