How to add a printer in gnome-shell

The Gnome Printer interface still has quite a few bugs (like the one you mentioned). To use the Printer interface that comes with Ubuntu, press Alt F2, and type in system-config-printer.

Ditch gnome's GUI and revert to the good ol' CUPS interface at http://localhost:631

Click Add Printer and follow the instructions on screen.