I can't repro it now, but when I reported this I had it reproed several times.
Maybe if I can remember which file I was editing...
If I remember correctly though, it was a simple search, not even an RE.
I hadn't intended to do a set-multi-cursor search- that option was on because I had used it before.
This may have been my first single-file search after upgrading to B5.