Las cuentas de GMail poseen una configuración de seguridad para usarlas desde programas de terceros.
Ya que desde unas cuentas funciona y desde otras no, la explicación más probable que le veo, es que unas cuentas tengan activada esta opción y las otras no.
Revisa este link:
https://support.google.com/accounts/answer/6010255