Just to share with the others ...
I have been in contact with support and as usual, their support is as great as their products.

They have tested my case and they were not able to reproduce it. So please, if you run into an issue like this where search does not search or hangs using a specific search string, please update this thread.

Thanks.