I am using Tidy (with PHP5) with UTF8 input, output, and char encoding enabled. When I clean a string with an in it, it is replacing it with an odd char
Have you tried the preserve-entities config option?