This is a defective Perl distributed by RedHat. The problem is that they don't take GLIBC into account. It will pass make test 100%, but strftime dumps core on a segfault.
You shouldn't run RedHat 5.0 anyway; it has drastic security problems. Update to a later version and build a new Perl.