If users are getting the lpr: Unauthorized message on CUPS servers, look for the following setting in the /etc/cups/printers.conf file...
AuthInfoRequired negotiate
In my case, I found this setting on two Samba print queues. I changed it to match my other Samba queues, like so...
AuthInfoRequired username,password
And restarted cups, which fixed the problem.
