/usr/local/bin/iconv -l | grep EUCJP としてみてください。 もし、これで EUCJP-MS が表示されれば、PATH に /bin, /usr/bin より前に /usr/local/bin を加えると良いでしょう。