Casual wear retailer Eddie Bauer Holdings might go back up for sale again after failing to turn around its flagging business.