Special characters, like those in the German language are not properly persisted in the CPO tables (cpo_query_text). CPOUtil might not be setting everything to UTF-8 before persisting metadata.
Definitely an issue in CPO 4 and earlier. I have not verified whether this is still a problem in CPO 5.