I may have missed it on my cursory glance, but a possible confounder is not checking for the presence of cholesterol lowering medication. Those would "artificially" lower cholesterol scores while not decreasing the risk to the levels of someone who naturally has low cholesterol levels.
Edit: One of the staples for any aspiring contrarian in the medical community: Controversy surrounding the lipid hypothesis
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.