Tengo un script de Python que tiene que buscar mensajes invisibles, procesarlos y marcarlos como vistos (o leídos)

Hago esto después de iniciar sesión en:

    typ, data = self.server.imap_server.search(None, '(UNSEEN)')

    for num in data[0].split():
        print "Mensage " + str(num) + " mark"
        self.server.imap_server.store(num, '+FLAGS', '(SEEN)')

El primer problema es que, la búsqueda devuelve TODOS los mensajes, y no solo los NO VISTOS. El segundo problema es que los mensajes no están marcados como VISTOS.

¿Alguien puede echarme una mano con esto?

¡Gracias!