Encontrei um problema semelhante e me deparei com essa questão. Recebi um erro de autenticação SMTP, mas meu nome de usuário / senha estava correto. Aqui está o que foi corrigido. Eu li o seguinte:
https://support.google.com/accounts/answer/6010255
Em poucas palavras, o Google não permite que você faça login via smtplib porque sinalizou esse tipo de login como "menos seguro". Portanto, o que você precisa fazer é acessar este link enquanto estiver conectado à sua conta do Google, e permita o acesso:
https://www.google.com/settings/security/lesssecureapps
Uma vez definido (veja minha captura de tela abaixo), ele deve funcionar.
O login agora funciona:
smtpserver = smtplib.SMTP("smtp.gmail.com", 587)
smtpserver.ehlo()
smtpserver.starttls()
smtpserver.ehlo()
smtpserver.login('me@gmail.com', 'me_pass')
Resposta após alteração:
(235, '2.7.0 Accepted')
Resposta prévia:
smtplib.SMTPAuthenticationError: (535, '5.7.8 Username and Password not accepted. Learn more at\n5.7.8 http://support.google.com/mail/bin/answer.py?answer=14257 g66sm2224117qgf.37 - gsmtp')
Ainda não funciona? Se você ainda obtiver o SMTPAuthenticationError, mas agora o código for 534, é porque o local é desconhecido. Siga este link:
https://accounts.google.com/DisplayUnlockCaptcha
Clique em continuar e isso deve lhe dar 10 minutos para registrar seu novo aplicativo. Portanto, continue fazendo outra tentativa de login agora e deve funcionar.
UPDATE : Isso parece não funcionar imediatamente. Você pode ficar parado por um tempo recebendo esse erro no smptlib:
235 == 'Authentication successful'
503 == 'Error: already authenticated'
A mensagem diz para usar o navegador para entrar:
SMTPAuthenticationError: (534, '5.7.9 Please log in with your web browser and then try again. Learn more at\n5.7.9 https://support.google.com/mail/bin/answer.py?answer=78754 qo11sm4014232igb.17 - gsmtp')
Depois de ativar o 'lesssecureapps', tome um café, volte e tente o link 'DisplayUnlockCaptcha' novamente. Pela experiência do usuário, pode levar até uma hora para que a alteração seja iniciada. Em seguida, tente o processo de login novamente.