Ya está solucionado el problema.
Resulta que no habia leido bien la nota que hay al final en la ayuda
(aquella que dice que el metodo sólo funciona con Access2000)
Claro, como la base de datos a la que accedo no es de Access...
Al final e tenido ke modificar algo de mi codigo, para poder usar el metodo Locate
En fin, que ya tengo el problema solucionado.
Gracias Neftali por refrescarme las ideas (y hacer que me de cuenta de ke no había leído bien la ayuda de Delphi)