Matthew it's the same also for me, from the first release of AC 16.
The workaround I found is not using the find & replace all the occurences but just find & subsitute the first one and then using the shortcut to repeat the command till the last occurence (on my localized version is command T).
I agree with you it's a real pain...
Friendly
Fabrizio
Fabrizio Diodati
Graphisoft Italy Srl | Via Rossignago 2/A Spinea Venezia 30038 Italy