In my various attempts at fixing the problem, I managed to delete the offending printer and wasn't able to get it back. When I entered things manually, I kept getting a "256" error.
Until I found this. So much for discoverable interfaces...
http://erikjheels.com/?p=717
Now comes the magic, silly, undocumented, user-hostile trick that you were supposed to just guess. I added a sticky note to my screen to capture the beauty of this trick. Here it is. Go back to the Printer Browser window. You have to option-click on the "More Printers" button to get the (usually hidden) "Advanced" menu in the next screen. Now why didn't I think of that?
Following the given steps exactly works for me.
Cheers,
Scott.