xtermから
$ LANG=ja_JP.UTF-8 Terminal
をやったらどうよ

Xfce Terminalってプロセスが一つじゃなかったっけ
最初に起動した奴に引きずられるんじゃない？