Threads with some deleted messages are missing in search

Bug Reports
, ,
5

This is a duplicate of Threads with one mail moved to trash are not found when using the search bar — please see that thread for the answer/resolution.