Verifique as credenciais novamente, então dê uma verificação de 200%. Siga o conselho do Janne de verificar as credenciais por meio de um cliente padrão, como o Thunderbird ou o Outlook, ou manualmente (veja abaixo).
Cuide de citar problemas com caracteres especiais em senhas, use aspas simples em torno de 'senhas' e valores dos usuários '.
imapsync ... --password2 'secret'
Outro ponto, --authmech2 PLAIN ou --authmech2 LOGIN são inúteis com o Gmail agora, já que o imapsync já os usa por padrão. Se o login funcionar com um cliente de email clássico, significa definitivamente que é um problema de caractere / cotação nos valores. Você pode verificar um login manual com ncat ou telnet-ssl como neste exemplo (a parte do cliente a ser digitado é "um LOGIN ..." e depois "b LOGOUT"):
ncat --ssl -C imap.gmail.com 993
* OK Gimap ready for requests from 78.196.254.58 q1mb175739668wix
a LOGIN "[email protected]" "secret"
* CAPABILITY IMAP4rev1 UNSELECT IDLE NAMESPACE QUOTA ID XLIST... ESEARCH
a OK [email protected] Gilles Lamiral authenticated (Success)
b LOGOUT
* BYE LOGOUT Requested
b OK 73 good day (Success)
Tente também alterar a senha se houver caracteres estranhos nela.