Microsoft doesn’t say reinstall the OS. It says restore the MBR and do Recovery. That’s not the same thing.
Does Spybot catch this?