Searching within Control Panel as well as the front-end is not going through all entries. When I try searching in the Content tab I see the pages are listed but when I try to search for the entry it won't give it as a result.
It seems to be only on entries that were created a long time ago.
It seems also that a re-save fixes the problem, but doing that for 10K+ entries is a pain. Hope you can help me to do something like Rebuild Search Indexes that was possible before 3.2.2.