You should be able to see Bonjour printers over a network, but that doesn't mean that they would be listed in your Printer Setup Utility. If they are listed, then someone actually added them. In other words, you could be on a college network and see dozens of Bonjour printers. But until you actually Add them, they won't be listed in your list of printers.
Are there any deleted users in your User's folder?