WindowXP で、エクセル2003でUTF-8 BOM付きのファイルを開いて文字化けしないはずです。なぜか文字化けする特定のマシンがあります。

両マシンのExcelのサービスパックなどアップデートの違いはありませんでしょうか。

http://support.microsoft.com/kb/943985/ja

によると、

Microsoft Office Excel 2003 がインストールされているコンピュータにセキュリティ更新プログラム 943985 をインストールした後、以下のいずれかの問題が発生することがあります。

Excel 2003 で、以下の形式のファイルを開くと、ファイルの内容が正しく表示されないことがあります。

ANSI エンコードを使用している、タブ区切り (*.txt) ファイル

UTF-8 エンコードを使用している、コンマ区切り (*.csv) ファイル

これらの問題を解決するには、修正プログラム 952208 をインストールします。

修正プログラム 952208 の関連情報を参照するには、以下の「サポート技術情報」 (Microsoft Knowledge Base) をクリックしてください。

となっています。

当該の修正プログラムなどインストールしてExcelを最新にアップデートしてみてはどうでしょうか。