Por defecto, el filtro de No leídos todavía puede mostrar correos que ya has leído. Para asegurarte de que solo aparezcan correos realmente no leídos:
Ve a Configuración | Configuración global | Funciones avanzadas y habilita Ocultar correos leídos del filtro No leídos.