It turns out things aren't working right on my second laptop either. It is correctly detecting network printers and making them visible to the OS as driverless printers, but I can't print to them. When I try, the print job gets paused and lpstat -t prints "No suitable destination host found by cups-browsed." This happens even after I reboot.