There is the frequency issue; Japan has a couple extra channels for b/g. But if you're bringing the router, you won't have it set on those, I assume...

If the WEP is the problem, I suppose you could ditch that while in Japan, but you could do it here, too.