Red Hat 8 and 9 set an incorrect locale of en_US.UTF8. This breaks whenever it reads a document that is not UTF8, which includes many things on CPAN. Go to /etc/sysconfig/i18n and change your locale to what it was in Red Hat 7.3, en_US.ISO8859-1.