Turns out there is a 10s delay between the inotify event and the sycoca rebuild. I submitted a patch to kded reducing it to 1s, let's see what happens.