Hi Dennis:
It was many minutes after the search/replace that I had this issue, background tagging should have completed. It is a small workspace, 613 files, and it takes < 20 seconds when I fully retag it. I never had this issue with v24.
I would think that with a multi-file search/replace would trigger retagging of the handful of files that changed, and that retagging in the background should be very fast with maybe 5-6 files updated.
So I think v25 introduced a regression in SE here.
I also find myself needing to retag my workspace much more often then I used to. I'm doing writing lots of new code, so maybe tagging engine is not keeping up with it. But I can only change 1 file at a time, tagging speed should be much faster than my speed.