In my current version of Perl, I cannot reproduce the problem.

Gut says your first guess a decade ago was right -- perhaps an old version of Perl (even for then). Seems a likely culprit.