Check that 'allow authentication' is active for the SMTP server in your mail client. Did you enter the correct username ...
support.google.com