актуальна, аналогичная проблема для меня, использовал php_imap для работы с почтой, но со временем понял что довольна глючная и не всегда например получает вложения писем. Также совершенно по разному работает imap_search например на сервере mail не работает поиск по теме (subject) на yandex поиск работает через кеш который не так часто обновляется, письмо на сервере есть но через search его не находит.
Решил вообще отказаться от imap_search и собственно php_imap и принял такую схему:
1. получаем N (по умолчанию 1000) последних писем из ящика конкретного каталога с основной инфой
2. критерии поиска писем уже используем локально
3. для получения детали письма делаем запрос с выкачкой вложений в во ременную директорию
Для работы помогла либа
Eden-PHP которая получает данные через сокеты (но она скажу немного недоработанная пришлось допилить.)