Windows - Macintosh間のリンクファイルエラーについて

OS：Windows2000(SP4),MacOS10.3.9
ソフトウェア：Illustrator10(Win・Macともに)

上記環境にて、PhotoShopEPS リンクファイルを含むIllustratorファイルをやり取りしています。
フォントはアウトラインで構いませんし、PhotoShopEPSのプレビュー形式もOSの環境に合わせて変更(Win→TIFF8ビット、Mac→MacintoshJPEG)しているので、ファイルフォーマットの上では特に問題は無いのですが、Windows環境からMacintosh環境へファイルを渡す際、リンクファイル名に特定の文字が含まれると、リンクが切れる症状が出ており困っています。
具体的な症状の例を、以下に記載します。

○リンクファイル名「ソラ.eps」の場合
Windows環境→問題なく表示される
Mac環境へ移動後→「ラ.eps が見つかりません」とアラート表示

○リンクファイル名「可能.eps」の場合
Windows環境→問題なく表示される
Mac環境へ移動後→「能.eps が見つかりません」とアラート表示

恐らくは、Windows環境→Shift-JIS、Macintosh環境→UTF8の為に起こるエラーだと思うのですが、改善策が見つかりません。
Illustrator10ファイルのソースをバージョン5.5のデータに落とし、文字コードをUTF8にする等の強攻策を取ってみましたが、やはり駄目でした。

改善策、又は回避策をご教授いただけると助かります。
以上、よろしくお願いします。