As the global climate warms, lakes are expected and have been observed to experience changes in seasonal ice cover. Previous research has observed decreasing freeze durations, but relatively few studies have investigated the impact of climate change on lake ice intermittency - the tendency of lakes to freeze over in some years but not others. Here, we examine Lake Carnegie in Princeton, NJ as a case study, taking into account both quantitative data and anecdotal evidence, and find that the probability of ice skating has decreased from nearly 1 to 0.2 over the past century. Accordingly, local newspaper archives semantically suggest that local expectations for lake freezing have reversed over the last century as a societal response to climate change. We also conduct an analysis of a lake dataset that includes nineteen intermittent ice-covered lakes in the northern hemisphere and observe a decrease in freeze probability and years with freeze events.