New reindexing of the entire library.
No luck.
I requested to index the new books (naturally there were no new books) and the problem has been repeated exactly.
I forgot to say that searches (even for the entire library) are performed practically instantaneously, as always.