Ah I think I've found it. I set 'allmulti' on the external interface on the Ubuntu box ('ifconfig eth0 allmulti') and the clients are now finding the server quickly.
Ah I think I've found it. I set 'allmulti' on the external interface on the Ubuntu box ('ifconfig eth0 allmulti') and the clients are now finding the server quickly.