I have the same problem with Roman Tripler though I am not the only one with Mavericks and the others can use bonjour with no problem.
The network names are already safe, and we don't use Time Capsule, as said it would solve it here https://discussions.apple.com/message/21921291#21921291
Wierd. I'm seeing the same problem in Mavericks. I even decided to do a clean install, thinking it might be left over fluff from previous upgrades, and still see the problem.
In my case I can do a workaround but it is annoying to have to do this every time I need to access a networked scanner and printer. I unplug the power to my hub, wait a few seconds and plug the power back in. After doing that the networked scanner suddenly shows up, as does the networked printer. Things will be OK for a few days but then the printer and scanner disappear until I pull the power and replug again.
I still haven't figured out a permanent solution. Mavericks is pretty buggy still.
Never had this problem with any other version of Mac OS X (well, except for that networking snafu that happened some years back wherein every Mac where I worked that got a networking update got kicked off of the network by the update).