I know it was 2005. Look at how Colorado ended that season. Lost to Iowa State by 14 points, lost to us by 27, and lost to Texas by 67. They also lost their bowl game against Clemson.
Eh. It depends on how you look at the term "Restore the Order." One Big 12 North title, when the North is at maybe its weakest point ever, does not mean (to me) that the order has been restored. Your mileage, however, may vary.