If Microsoft had any residues of a spinal cord, they should react with a steep increase in license fees for Lenovo, otherwise it's setting a precedent that any vendor can mess with OS internals as they like.
Fining vendors for which software they choose to bundle is a terrible precedent to set and a terrible idea in general. Firefox uses its own cert store too.