Por padrão, o filtro Não lidos ainda pode mostrar e-mails que você já leu. Para garantir que apareçam apenas e-mails realmente não lidos:
Vá para Configurações | Configurações Globais | Recursos Avançados e ative Ocultar E-mails Lidos do Filtro Não Lidos.