この鯖ではちゃんと実行できたので
phpinfo()で見てみたところ

mbstring.detect_order auto auto
mbstring.encoding_translation On On
mbstring.func_overload 0 0
mbstring.http_input auto auto
mbstring.http_output SJIS EUC-JP
mbstring.internal_encoding SJIS EUC-JP
mbstring.language Japanese Japanese
mbstring.script_encoding no value no value
mbstring.substitute_character no value no value

でした。
.htaccessでこっちと同じ設定にすればいいのかと思ったんですけど、
設定の仕方がわからず、挑戦しても500エラーが出るばかりです・・・。