Issue with Japanese/International Characters with IIS7 URL Rewrite
This was pulled off of forum post linked to above.
Try adding the following code at the beginning of the wp-config.php file:
if ( isset($_SERVER['UNENCODED_URL']) ) {$_SERVER['REQUEST_URI'] = $_SERVER['UNENCODED_URL'];}