Follow this steps to reproduce:
- start XWiki
- go to Administration / Search
- reindex the entire farm. Wait until it's done
- stop XWiki
- start XWiki and access the home page
You get a message in the console that a number of documents have been deletes/added to the index, although the index was already up to date.