Yes, I'm betting on PodMaster's shot in the dark - it's the RedHat 9 (and apparently 8) locale problem. I have written a little node about this problem: make 'missing separator' error when building CPAN modules on RedHat 8/9.

HTH