I think it's already pretty-well established in medical literature that not all cholesterol is equivalent; LDL and HDL cholesterol are associated with higher and lower risks, respectively. The abstract for this study doesn't suggest they were differentiated.
More speculatively: Given this is in Norway, which non-authoritative sources on the internet suggest has an average diet consisting largely of fish, which is relatively high in HDL and low in HDL cholesterol compared to red meat, their diets would favor HDL cholesterol.
(I'm a dietary skeptic; I've seen the consensus reverse itself too frequently to take it seriously as a science, and I've seen too many people whose overall apparent health improved switching to diets which the consensus claims is unhealthy. But these seem like serious confounding issues for conclusions drawn from this study.)
The second study was of Austrians, who probably don't eat as much fish. It's interesting that, while it also found that low cholesterol is dangerous, it found somewhat more danger from high cholesterol.
Discussion of a Norwegian study looking at 50,000 people who didn't have pre-existing heart disease for ten years. http://drmalcolmkendrick.files.wordpress.com/2012/09/mortality-and-cholesterol1.png?w=600&h=309
Here's the study.
Here's the actual conclusion from the study, which dhoe pointed out in comments is considerably milder than the quote above:
However, the chart (the png link above-- I don't know how to make the image appear) shows that the all cause mortality for women was lower if their cholesterol results were higher.
A different big study which also found that low cholesterol was dangerous, but high cholesterol was also dangerous in terms of heart attacks, though mostly for men under fifty, and (I think) not so much for women.
A comment explains that the usual test for cholesterol isn't actually for cholesterol, it's for the lipoproteins which keep all sorts of fat molecules from forming large blobs in a watery environment.
This sort of thing appeals to a number of my prejudices, so I'm hoping to get some more meticulous angles on it from LW.
Post edited to add discussion of the conclusion of the Norwegian study.