Как при получении письма по IMAP узнать из какого оно ящика (папки)?
Т.е. из inbox ли это, outbox, spam или ещё откуда-либо?
Понятно что можно конечно по порядке по всем папкам отдельно проходить и выяснять что появилось нового в той или иной папке, но вряд ли кто так делает. Забирают-то скопом из корня, а вот как потом их распределить в ту или иную папку? imap_headerinfo никакой информации о ящике не даёт.
Вся входящая почта поступает в inbox. По папкам ее раскладывает уже почтовый клиент, как правило. В противном случае - да, только опрашивать все необходимы папки или, если это поддерживает сервер, подписываться на события IMAP NOTIFY для интересующих вас папок.