hi there
I am having the exact same issues with printers in the college I work for. Mountain Lion Mac Mini Server pulling printers from a Win server 2008 R2 print server and being deployed via Profile Manager. Printers appear for user but once they try to print there is a padlock symbol beside the printer and once they click on it, it asks for local admin credentials to unlock the printer.
Would love to find a fix for this