Any chance that the catalog really contains illegal/malformed utf-8? :) e.g. binary file added by file() function or kerberos keytab encrypted in Hiera eyaml?