I'm a contractor in Maine and we certainly have a lot of experience with ice dams. An ice dam can be the quickest way to force water under the roof shingles even on a roof in good shape.
I have had mixed results with heat tapes. When they are used properly, they can be somewhat effective. Most folks expect to see a nice bare zig zag pattern along the edge of the roof with the ice gone around the tape. Not how it works!
If you carefully read all the directions on many of the competing brand heat tapes out there, you will see that they do not claim to remove ice dams. They are designed only to create a small open tunnel under the ice dam to allow water that is trapped above the dam to drain off the roof. This is great in theory but here is where the reality sets in. If the tape does not extend slightly beyond or below the drip edge of the roof, it won't work. If the top edge of the tape does not extend above the ice dam, they will not work. If the gutters fill with ice and bridge the ice to the roof, they won't work.
Many of the tapes instruct you to only operate them when outdoor temps are 30 degrees and above. I have found that they are ineffective in temps much below 20 degrees. They also caution not to let them run continuously.
Running them in the bottom of a gutter is almost a complete waste of time and money. Since they only are capable of melting a small area around the tape, a gutter full of ice will stay full of ice! If the downspout is blocked with ice, forget it!
What I have also found is that folks get a false sense of security when they have them installed and neglect to remove the snow from the bottom 3 to 6 feet of their roofs, figuring the tape is a substitute for roof shoveling. Obviously, when they are installed, shoveling or using a roof rake gets a little tricky, so as not to rip the tape right off the roof.
I guess you can tell I am not a fan of these heat tapes. One method I have found to be extremely effective with dealing with an ice damn are nylon stockings or pantyhose (cut into two sections) filled with salt, calcium chloride or potassium chloride placed over the dam. They last several days and melt slowly and make a nice wide valley in the ice. I have seen hundreds of gallons of water pour off from behind an ice dam using them. Chopping the ice dam can damage the shingles and can be dangerous, but the filled stockings are fairly quick and easy.
If you have plants below or are concerned about salt staining your roof or siding etc, I highly recommend Potassium Chloride which will not harm plants, grass etc. You can usually find potassium chloride at your local hardware store.
I can't take credit for discovering this method, but thankfully I learned it from a tip on This Old House many years ago. I usually make up dozens of them in advance, so I am ready for all the calls from folks who wait too long and call to see if I can come fix the water leaking through their ceilings!
All the advice so far about ice damns is valid. However, if there are no dams or visible water on the roof, then you will need to crawl up in the attic and start looking for the wet areas that are wicking into your ceiling. The insulation may have been soaked before you got a chance to clear the roof. Obviously if wet insulation is found, it must be removed. Another problem I have come across in a few situations like yours, no dam, but slow moisture stains keep developing, came from improperly installed "proper vent" from the soffit vents to the air space in the attic. In a few cases, the open upper end of the proper vent was blocked or covered with insulation and condensation formed on the top side of the drywall right along the wall. In a couple of cases, no venting was used from the soffit and insulation was packed into this area instead. In either case, you will have to get up there and move the insulation in the affected areas and look for the moisture. Also look for any tell-tale water stains on the rafters or trusses that may have been a leak from above.
Best Answer
I'm late to the game, but this is obviously frost due to condensation. Leaks would appear as icicles. I've witnessed this phenomenon personally in very cold climates, and it's often just the result of seasonal changes that leave moist air in place from warmer days.
You may have a ventilation deficiency, but there's no evidence of roof leaks here, at least what's visible in the photos. Of course, you could have a leak elsewhere that contributes water vapor.