Just want to add that this problem is the same without selecting "Detect LAN printers", so it has not to do with the LAN, as suggested in the original description. ** Bug 39604 has been marked a duplicate of this bug -- gnome-cups-add takes ages to load. https://launchpad.net/malone/bugs/26679