文字コードはいつでも悩みの種です。
egrepがなんかうまく動かないなあと思ってmanしてみたら、こんなことが書いてました。
A locale LC_foo is specified by examining the three environment variables LC_ALL, LC_foo, LANG, in that order.
egrepにロケールなんてあったのかorz 知りませんでした。
OS Xの場合、LANGに ja_JP.UTF-8 が指定してあるため、Shift_JISやeuc-jpの文書を検索しようとするとこいつが悪さします。
$ LC_ALL=C egrep 〜〜〜
とすればいいでしょう。