Or change line 213 in /wp-includes/shortcodes.php to
$text = preg_replace("/[\x{00a0}\x{ff}]+/u", " ", $text);
This maintains the functionality but only includes the supported characters. I have this running on two blogs and it doesn’t seem to have caused a problem yet…