Update: I checked it out on a different network, with the same router, and it worked (apparently the network I checked it on first had some kind of firewall that was beyond my access). So Japanese Wii's can connect to the Japanese WiiConnect24 service, outside of Japan.