The venerable Toronto-based chain faced stronger competition, a lack of investment and a string of management changes and repositionings over the last two decades as it tried to find its way.