Para leer los correos de Gmail utilizando Imap, yo usaría la libreria AE.Net.Mail (la tienes disponible en NuGet) y el codigo sería algo asi:

    AE.Net.Mail.ImapClient ic = new AE.Net.Mail.ImapClient("imap.gmail.com", "[email protected]", "pass",
    AE.Net.Mail.AuthMethods.Login, 993, true);
    ic.SelectMailbox("INBOX");
    Console.WriteLine(ic.GetMessageCount());

Ten en cuenta que para que funcione, deberas tener abierto el puerto 993.

**Edit**
El codigo siguiente obtiene los id's de los correos no leidos y luego obtiene los nombres de archivo de los adjuntos:

    List<string> ids = new List<string>();
    List<AE.Net.Mail.MailMessage> mails = new List<AE.Net.Mail.MailMessage>();

    using (var imap = new AE.Net.Mail.ImapClient("imap.gmail.com", username, password, AE.Net.Mail.ImapClient.AuthMethods.Login, 993, true)) 
    {
        var msgs = imap.SearchMessages(SearchCondition.Unseen());
        for (int i = 0; i < msgs.Length; i++) {
            string msgId = msgs[i].Uid;
            ids.Add(msgId);            
        }

        foreach (string id in ids)
        {
            mails.Add(imap.GetMessage(id, headersonly: false));
        }
    }

    foreach(var msg in mails)
    {
        foreach (var att in msg.Attachments) 
        {
            string fName;
            fName = att.Filename;
        }
    }

Espero que este ejemplo te ayude.