I upgraded to Mavericks and found I could no longer connect.
But then I tried the Network Share> Mac Shares option, let it tick over for a few seconds and then my mac popped up, with the actual name of my computer, not just the ip. So I suggest you try this method again.
It works perfectly for me, so someone, somewhere has updated this functionality. As far as I can see, that workaround is no longer required. Which is great. Hope you can get it working.
