The batch thread update feature sets (aka overwrites) the prefix to the given prefix(es). I haven't really had anyone request it to be purely additive (ie not remove the existing prefixes).
You need to apply the original prefix and the new prefix to have the desired outcome.
Do you have a database backup? I can provide guidance on restoring the old thread prefixes if it is a large number of threads.