[Neomanar]

Creo que en lugar de usar DateToStr deberías formatear la fecha con FormatDateTime, dado que te permite especificar el orden de día, mes y año, como sigue: FormatDateTime('MM/DD/YYYY',mifechaabuscar.datetime)
Es curioso, pero he visto que para filtrar una tabla es posible hacerlo con DateToStr y Delphi formatea la fecha de acuerdo al formato de la tabla. Sin embargo, no sucede lo mismo con el Locate.
Con respecto al [loPartialKey], la ayuda dice que sólo es aplicable a campos de tipo string. "If Options contains the loPartialKey setting, then Locate allows partial-string matching on strings in KeyValues. If Options is an empty set, or if KeyFields does not include any string fields, Options is ignored.
Espero te sirva. Saludos!