Corporate places; You should have an authorised, clean, verified, image. No excuses. Deploying any kind of machine without the corporate image is a nonsense.
Technical users: You should know to do a clean install. Your licence is always valid for that. Hell, it's valid to be a VM too, if you read the blurb. And if you can't do a clean install on day one, how do you expect to fix the machine a year down the line when it's out of warranty? Make sure you have the disks, licences, and drivers enough from day one to do a reinstall, while you can still send it back as "faulty" or "not fit for purpose".
Home users: You get what you're given. If you're given tons of junk, give it to a techy to clean up and cost that into your purchase price. Even your restore disks will be worthless and still have this junk on.
As someone who's just cleaned a Vista-era Fujitsu of adware etc. that was put on it on day one, and shocked the user by how much faster it now is than it's ever been, I know this stuff has been rife for years and it's only making the news now because of reasons unknown.
Lenovo are by no means the worst offender (I sit here with a network full of Lenovo machines, but they were all installed by clean image and I didn't do more than boot the first of them offline to see what they'd come with in terms of drivers, etc. - P.S. Lenovo's have a stupid keyboard driver for their stupid Fn-Key keyboards).
Nowadays, one Windows 7/8 image can be rolled out to a dozen different types of machine and "just work", with the free tools built into Windows Server (no, you don't need SCCM to do PXE boot and WDS) - in a rare instance you might need to build a driver package for its network card to allow it to boot or similar, but I've never needed to do that yet.
The problem hasn't caused a fuss because it only targets the weak - those who don't know how to clean-install, probably don't know how to check their computer for rogue root certificates, or think the adverts are just part of the machine. That's been the same for years.
While we're at it, can we stop such places ever bundling any kind of antivirus except as a separate installable package (the Windows one is perfectly adequate until we can get a "real" one on there, i.e. anything that doesn't bring your machine to a grinding halt like McAffee/Norton), all the photo-management junk, the user surveys, the "I'll help you update" wizards, the sidebars and toolbars, the print wizards and all the other tosh that's bundled in.
My rule to my dad: Give me any new computer first, before you use it. Then whenever something says it needs a driver disk, like a digital camera, plug it in first and see what happens. If you think you need to install ANYTHING to get it working, give me a shout first.