This Popular Department Store Lost Its Edge. Now It’s Betting Big on a Comeback.