NPE when doing add/delete and search at the same time on the same entries

When running a JMeter performance test, I get some errors during the search operations (see attachements).

It seems that when we try to fecth some entry, it has already been removed by another thread.

We have to review this part of the server...