Playerを使って「EAC」「CDex」でCDDBの取得をしようとしているのですが、

本プログラムのバージョンと日本語パッチ

のバージョンの相違の為にCRCエラーが出て実行できないパターンかパッチの当て方が間違っているかどちらかですね。

私もご質問のリンク先より実際に当ソフトをインストール→日本語化パッチを当てるという手順を踏んでみましたが問題なく作業は完了しました。

以下の方法を取りましたので、今インストールしているプログラムをアンインストール（フォルダも完全削除してください。）後、再度実行してみて下さい。

・上記URLよりplayer2,4をダウンロードして下さい。（直リンク）→二番目のURLより日本語パッチをダウンロードして下さい。→まず、player2,4を通常インストールします。→次に日本語パッチファイルをまず解凍して下さい。→player24jr02というファイルをダブルクリックします。（注：このファイルをPlayerのフォルダに移動する必要は全くありません。）→「Playerをバージョン2.4-Jr02に更新します。」と聞かれますのではいを選択します。→参照→Playerフォルダを選択　例C:￥Programfiles￥Playerを選択（encordersフォルダを選択してはいけません）→作業完了

以上となりますが、IEなどでダウンロード

中、たまに破損する場合もありますので

ダウンロードツールなのでダウンロードして頂けると確実です。

ちなみにEAC(exact audio copy)は、デフォルトでCDDBをサポートしていますよ。

参考になりましたでしょうか？