This had happened to me and my friend's network too. Used Command+K and browse my own network, nothing in the beginning and 15 minutes later, my other computers show up without intervention. It seems there is a sequence for smb to search for other computers but it is unpredictable as you said.