Hola:
El NetFileDir que tomas del registro debe ser idéntico en todas las estaciones de trabajo, no vale que apunten al mismo directorio sino que se escriba de la misma forma: \\server\NetDir, de la misma forma si defines Alias, que el directorio al que apunten esté expresado en notación UNC. Esto es fundamental para que los archivos que controlan los bloqueos no se confundan. Mira este enlace extraído de la sección Trucos - Bases de Datos - Paradox de esta web:
http://www.clubdelphi.com/vertruco.php?id=265
Un Saludo