Try using the second argument to set the encoding in parseString
http://www.php.net/manual/en/tidy.parsestring.php