They never managed to put a good product on the ice. A series of poor owners not able to invest in the team, and not able to generate fan excitement. Gary could just never find a real sports owner for the team, somebody who could afford to lose the money to get a team that could regularly get into the playoffs and maybe win a round. Something to excite the fans.
Sometimes it's about location.