ПараметрыОтбораИнтернетПочта = Новый Структура;
    ПараметрыОтбораИнтернетПочта.Вставить("Тема","тест");    
    ПараметрыОтбораИнтернетПочта.Вставить("From","robot@mail.ru");
    
    МассивПисем = Соединение.ПолучитьЗаголовки(ПараметрыОтбораИнтернетПочта);    
    НаборПисем = Соединение.Выбрать(Ложь,МассивПисем);

что делаю не так ?

(1) используешь pop3

Насколько я помню,pop3 на уровне команд умеет возвращать письма фильтрованные только по флагам получения,поэтому,все остальные фильтры - переходите на IMAP.