01. Все типы входящих и спам проверены (банально, но сам "упустил" первые 2 письма в новом интерфейсе, правда, он уже не новый)?
02. Если есть подозрение на вирус - Gmail его не пропустит: например, если вложение подозрительное.
03. Если список сплошной, надо см. по дате: письмо м.б. получено раньше и зафиксировано на 2й странице или дальше.