In 2011-12, the general manager of the Montreal Canadiens panicked and fired the head coach after the team posted a record of 13-12-7.
Earlier that season, they had experienced a losing skid of six in a row, followed by one stretching to four. Those were not all regulation-time losses, and the team was competitive ... but it was lacking something. The power play was one of the worst in the league, and wasn't helped by a mid-game trade that sent Mike Cammalleri to Calgary.
The Habs went on to finish dead last in the East that year.