In kernel 2.6.5 I saw a lot of options about nls - (native language support) in the fs (filesystem) subtree, including nls_euc-jp.
I'm not sure what their duty is, but perhaps it's just your problem, and you have to recompile your kernel (or get a new one).