Thank you. I was able to install 5.8.3 after patching the sources. I even got clean tests.

I wasn't able to reproduce the problem in the Perl 5.8.3 I installed, though. The output was the same for both transliteration and substitution. So, it seems, our historical Perl installation is buggy.