The maximum number of cnid_dbd processes (128) is too small for servers handling large numbers of clients. Fix: in etc/cnid_dbd/cnid_metad.c, change "#define MAXSRV 128" to "#define MAXSRV 512".
Fixed in netatalk-2.0.3-19.fc9