php4とMySqlでの接続エラー対策

php4系とMySQLをしようしていて下記のようなエラーにぶつかりました。

Client does not support authentication protocol エラー

対応策を調べてみると、いくつか見つかりました。
１．全クライアントプログラムをアップグレードして、4.1.1 以降のクライアントライブラリを使用するようにする。
２．4.1 より前のクライアントから接続する場合は、旧パスワードでユーザアカウントを使用する。
３．4.1 より前のクライアントを必要とするユーザをリセットし、旧パスワードを使用するようにする。
４．サーバが旧パスワードハッシュアルゴリズムを使用するように指定する。

私の対応策は
「１」番です。
クライアントライブラリを公開しているサイトがありますのでそちらで入手後、上書きするだけです!!
サイトはこちらです。

大体のサイトは２・３・４を紹介しているのですが、私の環境では何故か効果を発してくれませんでした。