It looks a problem with slpd (the SLP daemon)
Have you checked the client and router compatibility?
<<SLP on MacOS 9.0 will use IP multicast. If your network uses routers that are not capable of IP multicast, you will need to upgrade them or set up tunneling.>>
<<If a service stops...