TSearchRec encontra problemas com Storage

Temos um Storage compartilhado com Windows. Eu tenho uma aplicação, que possui um mecanismo de busca, baseado no TSearchRec(FindFirst). O que acontece é o seguinte. Quando eu vou buscar um registro no Storage, o registro que ele busca "primeiro" é um registro aleatório. Ou seja, se eu tenho 10.000 imagens(.tif) ele me traz a imagem 00759.tif, por exemplo. Porem se eu tenho essas imagens na rede(Num HD normal), sem o Storage, ele me traz desde o primeiro registro. É como se o Storage movesse o cursor do FindFirst para qualquer registro. A pergunta que faço a vocês é se pode exixtir imcompatibilidade com o Storage, ou algum aplicativo do Stotage que pode interferir nisso? Será que alguém aqui já passou por isso?