O Gmail não permite acesso IMAP por padrão de clientes que não atendem a seus padrões de segurança definidos de forma nebulosa - encontrei a mesma coisa testando alguns scripts que estava escrevendo com o imaplib do Python. Você precisa acessar o site e ativar conexões de aplicativos menos seguros.
Página de informações do Google (inclui link direto para a tela de configurações): link