Bien, la solución propuesta funciona y ya la había probado, pero no es lo que necesito. Pues, es importante que no se repita ninguna combinacion de estos 3 id, pero si pueden estar repetidos en forma independiente. Probe con esta, funciona, pero es muy lenta:
SELECT [id_barrio], [id_manzana], [id_terreno]
FROM lotes
WHERE [id_barrio] + '|' + cstr(id_manzana) + '|' + cstr(id_terreno) NOT IN (SELECT id_barrio + '|' + cstr(id_manzana) + '|' + cstr(id_terreno) FROM propietarios_lotes);
Creo que el error esta en usar 3 id como calve unica...
Si alguien conoce otra solución, espero la respuesta.
Saludos.
Gracias.