Na verdade, resolvi esse problema para uma das contas que alterou as propriedades do servidor de saída (segurança da conexão e método de autenticação).
Outra conta também é capaz de enviar e-mails, mas agora tem problemas em salvar e-mails na pasta "enviada". Vamos ver se consigo consertar isso no final:)