I've done setup and repair work for many businesses in the community, and everyone takes a long time to detect the network, it's pretty much commonplace. Only once in a while will a computer immediately show which computers are connected.
It's just something that is going to happen. If you know the computer name your connecting to, try going into the start menu --> find --> computer, and search that way, it's faster.