I wrote:

...

And what information should we provide to solve this problem? (strace, gdb log, db_stat or something else?)

Server log from slapd, and gdb 'thread apply all backtrace'.

Eh, I forgot the obvious one: slapd's configuration, minus any passwords.