"needs to rebuild a band of loyal users"
That is going to take time and effort, and salespeople who actually listen to the customer and to the techs. No overselling the product's abilities then pushing the techs to do something unexpected in an impossibly short time frame.
As long as Lenovo does not copy IBM's way of doing things, it has a decent shot at success.