長谷です。

回答になっていないかもしれませんが...

> ＜サーバ環境の変化＞
> 
> 旧：PHP　v.4.3.9　MySQL　4.1.20 (クライアントバージョン)
> ※サーバ側の旧バージョン名は不明
> MySQL の文字セット:  UTF-8 Unicode (utf8)
> 文字セットの照合順序：utf8_general_ci
> ↓
> 新：PHP　v.5.1.6　MySQL　5.0.27 (クライアントバージョン)
> ※サーバ側も5.0.27
> MySQL の文字セット:  UTF-8 Unicode (utf8)
> 文字セットの照合順序：latin-1_bin
> ※その後照合順序をujisやutf-8等に変更して見ましたが、だめでした。

ということなので、phpだけでなくてMySQLもバージョンアップされ
てしまっているのですね。

ホスティング側ではデータのバックアップくらいは取っているでし
ょうが、MySQLのバージョンが変わったからMysqldump->Insertとや
っていないような気がします。

とすれば、ローカルで余分なPCがあるとして（あまり高性能なもの
でなくてよい）、
> 旧：PHP　v.4.3.9　MySQL　4.1.20 (クライアントバージョン)
の環境を構築できませんか？

phpmyadminでdumpしたものは、この環境では多分食わせてみて読め
ると思うのですが、如何でしょうか。

尚且つそこからホスト側に流し込みすれば上手く行く様な気もする
のですが...

-- 
長谷 <deepsea200x@xxxxxxxxxx>