It's probably too late now but I'll document this for the record.
I had a client printer mysteriously stop working on one workstation. I uninstalled the device, uninstalled the software and attempted to reinstall from the OEM installer. It failed repeatedly (device manager reports driver not installed) after trying all the ideas mentioned in this thread. I came across the Print Server Properties tool. Control Panel->Devices and Printers->Select any already installed printer->Print Server Properties appears in the toolbar. Click this to open the dialog.
View attachment 10612
Select the Drivers tab to show all installed printer drivers. And, what do you know, there's the printer I've just finished uninstalling. It would appear the drivers were not uninstalled despite me selecting that during the device removal.
View attachment 10613
Select the driver in question and click remove. Now the OEM installation correctly installs the printer drivers.