In the 1970's a lot of municipalities installed a clay-based sewer pipe in new developments. Although the expected life was something like 60 years, the actual life is more or less random, and not anywhere near 60 years, in cold areas of North America. Apparently the pipe worked well in Texas, not so much in more northerly areas.
Here they install a liner in them; they can run the liner for five miles or so from one location. It's the only permanent fix aside from complete replacement.
Water Main and Sewer Main breaks are more common in winter because, well, they have to be repaired, and the excavation exposes adjacent pipe to sub-freezing temperatures. So, you have a Water Main break, they fix it, but it weakens the Sewer Main (or vice versa), and they have to go in a second time before spring rolls around. It's not unheard of to have to go in a third time during winter.
It's not typically due to being above or at the frost line around here (about 5 feet down). The Sewer Main at my street, which they did a complete replacement on, was 25 feet down (lower than standard but due to the elevations of nearby neighbourhoods it connects to). Of course that led to Water Main breaks so they did a reline on that. Been good since (five years).
My water temperature is around 37F winter and 45F summer, the water line is five feet down and enters an unheated crawlspace. I have heat tape and fibreglass insulation on it, the tape turns on at 38F or lower and off at 40F or higher. Ambient temperatures here can, in extreme cold, dip to just below 40F, but no freezing to my water. The sewer line goes deeper, about 10 feet down from grade.