Originally posted by ratcheson
lppassword -a <your_username>
I was having this exact same problem. This solution seems to have helped, so thank you to ratcheson.
Incidentally, the command is lppasswd
I really have to say that this is pretty stupid to have to go through this just to set up a printer.