I had a really annoying problem on my laptop: When I wanted to add a printer, the window would freeze at some point and just not respond. I found the solution in a Debian bug report: you have to add the user to the lpadmin group.

sudo usermod -aG lpadmin username

After that, adding new printers immediately worked and was a matter of a few seconds.