Als "Ergänzung". Wir hatten das Problem hier auch, nur allerdings an 2 User-Accounts: Unabhängig vom Rechner (wobei wir die Einstellungen über Profile auch synchronisieren).
Rechte wäre ein guter Hinweis gewesen, brachte aber keine Besserung.
Also bleiben nur die Einstellungen des David Clients oder aber Scripte.
Ich habe also einmal die Einstellungen geändert (David -> Optionen -> Einstellungen -> Aktivierung der "Konventionellen Suche anstatt Datenbank-Suche". Diese alte Funktion hatte ich aus Frust dann aktiviert, den Client neu gestartet. Es ging schon schneller. Um es zu überprüfen, ob es an der SQL Verbindung liegen könnte, die Outdate Funktion dann wieder deaktiviert, Client neu gestartet und schwupps, es blieb schnell. Vermutlich waren es also ungültige Settings, die ich so repariert habe.
Hoffe es hilft auch anderen.