CUPS "client-error-not-possible"

Installing samba, smbclient and running

sudo sed -i '/^\[global]/aclient max protocol = SMB3' /etc/samba/smb.conf

did the trick. Not sure if the last part is necessary though.

My issue was having entered lpd://printer.printland.com instead of just printer.printland.com in the Host field of gnome-printer-config.

I was able to solve my issue by removing the printer and then readding it again using the system-config-printer wizard and searching for a new network printer.