Security update 2013-001 broke remote printing

Question

I installed the 2013-001 update on a MacPro (10.6.8) and printing through a shared printer on another Mac (iMac 20, 10.6.8) is no longer possible. The print job is stopped at the client's print queue with a "On Hold ((Authentication required)" status. I have gone through the usual exorcisms (delete printers and install them again through "Print & Fax" of "System Preferences") in both the client and the "server." I have also installed the update in the "server" and the client's behavior has not been affected.
There is no way of entering username and password because CUPS' printer.conf has "AuthInfoRequired none" for this printer. Editing printer.conf (of course, after stopping cups via "sudo launchctl stop org.cups.cupsd") to have "AuthInfoRequired username,password" allows the window to pop only once, will not inform the user if the inputs are incorrect, and will revert back to "AuthInfoRequired none" after that one-time use. (Why? Because the printer is being shared by another machine?). BTW, installing the printer through CUPS html interface ("http://localhost:631") does not change this behavior.
Local printing on the "server" is not affected by the update. Two other Macs (both on 10.6.8) that have not had the update applied have no problems printing through the "server" even though the "server" was updated. This strongly suggests that the update caused enough changes in the network security to break shared printing as we know it.
Anybody else seeing this out there in the wild? If so, any workarounds? Or do we wait for Apple's engineers to hear about it and fix it? Other than reverting to an earlier version of the OS through TImeMachine, I am out of ideas and the possible solutions appear to be above my pay grade. (BTW, is there an official way of deinstalling an update like this one?)
Thank you for reading this far and, hopefully, you can contribute a solution.

Answer 1

If Disk Utility is unable to complete the repair,
Is just one reason to 3rd party utilities which are stronger than Apple's.  When it comes to directory damage, DiskWarrior is the way to go.  No need to use if Disk Utility found "no" errors.  Overkill does not come into play.
If I wanted to load third-party drivers to solve this type of problems, I'd be running another OS.
Unless your printer was made specifically by Apple, all printer drivers are third party.  Apple gets them directly from the printer manufacturer.  As a courtesy, Apple supplies them through Software Update.
Mac 101: Printing (Mac OS X v10.6)
The printer drivers list can be found here:  http://support.apple.com/kb/HT3669