GNU gettextを使っているプログラムで、LC_MESSAGESをja_JPにしても英語のメッセージしか出ないと思ったら、/etc/environmentに、
LANGUAGE=en_JP:en_US:en_GB:en
なんていうエントリがあったためでした。gettextではLANGUAGEが指定されているとLC_MESSAGESよりも優先されるんですね。
ところで、en_JPってなんだ?