In that case the mistake was the overhiring rather than the layoff. And it's hard for a board to admit that the entire plan (which they probably approved) was a mistake from the beginning. If the CEO obviously fails at making the plan work, he's probably out.

Edit: As I understand it, he's out if the board thinks they can find someone who would have done better.