1. The malware was a rootkit for Windows
2. Windows has an interesting "feature" that will blindly auto-install software that is embedded in a certain location in the BIOS. If a rootkit is placed there, Windows will always try and install it.
It's bad for Lenovo, but it's also bad that Windows has this anti-feature.