Cuando se establece una clave principal o en general única para una tabla, el VFP tiene en cuenta los registros borrados. Esto a pesar del SET DELETED ON. Debido a esto se puede generar el mensaje. Para solucionarlo tendrá que eliminar definitivamente los registros borrados usando PACK una vez tenga la tabla abierta y con acceso exclusivo.
Saludo.