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