Por defecto, el filtro de No leídas aún 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ídas.