Причем, я ищу по другому отправителю, оно находит, но находит 55 писем, а их 70 фактически...
Бывают непроиндексированные элементы в ящике. Проверьте через Get-FailedContentIndexDocuments. По коду смотреть почему не индексируются. Например если есть вложения с pdf. Также к запросу поиска можно добавить параметр -IncludeUnsearchableItems.