参照先質問は「状況は変わりませんでした。」と質問者コメントにあるので「解決済み」と便宜上なっていますが、実際は未解決のように思います。パスワード変更前は特に問題なくできていたということですよね?
接続しようとしているGmailアカウントのメールボックスに「ブロックされたログインについてご確認ください」ってメールが届いてないですか?
「ブロックされたログインについてご確認ください」と言うメールは、たしかに来ていました。
「ブロックされたログインについてご確認ください」というメールが届いているのであれば、こちらのセキュリティ強化策に引っかかっているのではないでしょうか?
安全性の低いアプリへのアクセスを有効にしてみたのですが、 やはりメールの送信が出来ませんでした。
記事にはアクセス許可のほかにもチェックする事項があると思いますが、そちらも問題はありませんか?
あとは、どういった環境で使われているか、が分かりませんが、会社であれば社内で新しいセキュリティの仕組みが導入された、などありませんか?
できますか?認証の問題がクリアになった後もできないようであれば、GmailのSMTPサーバとの間でなんらかのセキュリティが働いて接続できなくなっている、等もあり得るかと。