Rodrigo,
É complicado utilizar contas de e-mails não-comerciais para aplicações justamente por conta destes detalhes.
Não tem nada de errado com tua aplicação, nem com a forma de autenticar no servidor smtp mencionado.
É a própria política de envio de e-mails deles que burocratiza o processo. Infelizmente como estes detalhes não se aplicam ao fórum Microsoft, se precisar buscar mais apoio em relação ao problema, terá que pesquisar em fóruns dedicados à google/gmail etc.
Mas eu penso assim, tudo depende da forma com que você se comunica com teus clientes.
Basta dizer: "Para enviar e-mails deverá adquirir uma conta comercial, no domínio XYZ, que custa Y. Mas caso não queira ter ônus, basta criar uma conta gratuita no domínio XPTO e habilitar a opção tal"
Creio que o cliente não vai se importar em ir lá na conta liberar tal opção! hehehe.
Um abraço!