Atualizei o OP para observar explicitamente que a senha não pode incluir caracteres especiais. Está mais ou menos assim?
Vamos trabalhar na incorporação de qualquer outro conselho ao guia e excluir todas essas respostas. Percorrendo, não tenho clareza sobre muitas delas. Por exemplo, a primeira resposta sugere que uma reconstrução foi necessária após a atualização das configurações de SMTP, o que contradiz o guia.