Client doesn't auto-find the server

Sometimes my clients auto-find the server and other times I'm having to manually enter the IP address into the server field. How does the auto-discovery work? Is it just trying a specific DNS name that my server doesn't have or does the server send out multicast messages that some clients see and others don't?

The server uses Bonjour/Zeroconf to advertise itself in the network.