Hi Tomschi,
locate muss erst einen Index erzeugen. Unter Linux nimmt man dazu den Befehl "updatedb", wie das mit dem Windows locate funktioniert weiß ich nicht. Laut Beschreibung passiert das in vorgegebenen Abständen von alleine oder man stößt den Prozess manuell an.
Erst wenn der Index einmal erzeugt ist kann die Suche schnell etwas finden.
Gruß Fabian