Try to Telnet from the PC to the Amiga nmdb port. If it says something like "nmdb must be run as root", you have the same problem as I had. Somehow Genesis refuses to run servers as root although inetd specifies it. I had to set Genesis' default user to root. You can set it temprarily in the GUI or permanent in the Tooltypes IIRC.
Bye,
Thomas