It may have something to do with Mavericks moving to SMB networking by default. All other versions of Mac OS default to AFP which of course works better with Apple systems.
http://appleinsider.com/articles/13/06/11/apple-shifts-from-afp-file-sharing-to- smb2-in-os-x-109-mavericks
There is a lot of posts about this issue if you google it.
SMB2 is flawed. Trying to do Bonjour over SMB is perhaps doubly flawed.
Let me suggest at the very least.
To keep all network names.. and I mean all.. computers, idevices and network equipment to SMB standard.
That means
short.. keep it <10 if possible and <20 characters even if the standard allows longer names.. URL still has a max character count which is easily exceeded.
no spaces.. they are illegal. Apple replace them with a dash.. it just makes the name too long.
no non-alphanumeric.. although some are allowed in SMB standard it is too hard to remember which ones.. stick to pure alphanumeric.