Chicken didn't just 'tell a lie', he lied about his whereabouts, in a situation where his location was critical. He was considered a contender to win the Tour, so he had to know that he would be subjected to scrutiny. What he did wasn't just bad, it was just plain stupid.
More than that, he embarressed his employer publicly. Leading the TDF, and the spectators were booing him. He embarressed the most prestigious race in cycling publicly. And his lie makes him look like he's hiding something.
He had to go. Hats off to Rabobank for having the cojones to do the right thing, for the good of what is left of the sport. If we have to make an example out of a couple of stars, so be it. They know the rules, they know what will happen if they don't follow them. And now, they know that wearing the MJ won't protect them. Painful, but necessary if cycling is to continue as a professional sport.
It's a safe bet that next year's contenders will have their ducks in a row.