Can't exec "/usr/lib/shorewall/getparams": Permission denied at /usr/share/perl5/Shorewall/Config.pm line 4135

# rpm -qa|grep shorewall
shorewall-core-4.5.8-0base.noarch
shorewall-4.5.8-0base.noarch

# setenforce 1
[root@... Bk-D]# /etc/init.d/shorewall restart
Compiling...
Can't exec "/usr/lib/shorewall/getparams": Permission denied at
/usr/share/perl5/Shorewall/Config.pm line 4135.
    ERROR: Processing of /etc/shorewall/params failed

# setenforce 0
# /etc/init.d/shorewall restart
Compiling...
Shorewall configuration compiled to /var/lib/shorewall/.restart
Restarting Shorewall....
done.

Not tried using shorewall from epel as Elio say; simply fetched last rpm
from the official ftp.
Surely it only a simple question of selinux tuning, but I haven't done
great investigation (I'm not an selinux guru and not tried something
related in a quick Internet and docs search).
The CentOS 6.3 box is a simple "Basic Server" install with some additional
standard packages. No strange confs.