Still having this same issue after December updates. Not on all printers: for us, an HP CP5525 installs fine and works fine, but a Konica Minolta color laser will not. As you described, it installs fine if doing it directly via IP address, but when installing from the print server via AD or even navigating directly to the computer, right-click on printer and select Connect, it fails. Through Settings, the error is:
*There's more to do*
Before you can add this printer, you need to install a driver for it. Find the driver on the web or use the disc that came with the printer, and then try again.
There's a "Continue," option, but that just flips the install status to "Failed." Note that error occurs, even if the printer is already installed and working when installed directly via IP address, meaning that the driver is clearly already available to Windows (and yes, confirmed this is the same exact driver version that the print server would provide).
If I try to install it AD or Explorer, I originally get a "Do you trust this printer?" message telling me "Windows needs to download and install a software driver" from the server, requiring admin approval. After clearing the UAC prompt, I get the 0x0000007c error with text:
*Connect to Printer*
Windows cannot connect to the printer.