Icicles forming on your house?

You're losing precious heat, but there could be other serious problems as well.
What causes icicles to form on your gutters and end of your roof?