I hadn't realised is that neutrinos have never been observed going slower than light. If they had been observed going slower than light, then finding them also going faster would be absurd, since it would require infinite energy. But if they are always tachyons then them travelling faster than c is much less problematic.
However I don't see how this explains the neutrinos from the supernova. In the paper it says that higher energies correspond to lower speeds (due to imaginary mass). The ones at CERN are 17GeV, whereas the ones from the supernova were 6.7MeV. But the difference in time for the supernova was proportionately smaller than that for the CERN neutrinos.
Perhaps CERN's experiment was in error.
So, even if neutrinos really do go faster than light, CERN messed up.
http://www.nature.com/news/2011/110922/full/news.2011.554.html
http://arxiv.org/abs/1109.4897v1
http://usersguidetotheuniverse.com/?p=2169
http://news.ycombinator.com/item?id=3027056
Perhaps the end of the era of the light cone and beginning of the era of the neutrino cone? I'd be curious to see your probability estimates for whether this theory pans out. Or other crackpot hypotheses to explain the results.