サイトが文字化けしてしまい、表示されない人がいるようです。

https://XXXXXX.php
↑のようなSSLのPHPで作成されたサイトへアクセスするとページ全体が文字化けしてしまいます。
↓スクリーンショット
http://f.hatena.ne.jp/tokyoec/20060106190154

文字エンコードに関しては、
PHPの処理にて、header(”Content-Type:text/html;charset=EUC-JP”);
HTMLソース上にて、
<meta http-equiv=”Content-Type” content=”text/html; charset=EUC-JP”>
と設定しております。（実際のソースもEUCで作成されています）

PHPの処理の内容は、クッキーを読み込み復号化した内容を表示しております。

すべての人が文字化けするのではなく、かなり希なケースで文字化けが発生しているようです。
発生する方のわかっている環境
OS：WindowsXP
ブラウザ：Internet Explore6
エンコード：日本語(EUC)
どのような設定をすれば文字化けが起きるのかがわからず困っております。考えられることを教えてもらえますでしょうか。