Did you setup email in LR (SMTP outgoing server) and try to send directly from LR or do you forward to any (or the standard) email program on your computer?
Which exact version of LR are you using?
I'm experiencing the same problem. I have 2-step authentication on gmail turned off. This is incredibly frustrating!!!