Perl suid (setuid) fails with this message:

Can't do setuid


This means that perl-suidperl is not installed.

With Fedora and yum simply

yum install perl-suidperl