There is a chance that one of the Gmail servers is configured in a different way. For example it allows specific version of TLS and your client machine is not supporting it.
You can also try forcing specific protocol version:
using (Imap client = new Imap())
{
// this forces TLS 1.2:
client.SSLConfiguration.EnabledSslProtocols = SslProtocols.Tls12;
client.ConnectSSL("imap.gmail.com");
client.UseBestLogin("user@gmail.com", "password");
client.SelectInbox();
foreach(long uid in client.SearchFlag(Flag.Unseen))
{
string eml = client.GetMessageByUID(uid);
IMail email = new MailBuilder().CreateFromEml(eml);
Console.WriteLine(email.Subject);
}
client.Close();
}