-bash: ./vmware-install.pl: /usr/bin/perl: bad interpreter: Permission denied

When installing vmtools on a linux machine inside the /tmp directory, got this error:
./vmware-install.pl: /usr/bin/perl: bad interpreter: Permission denied
Then looked at tmp for permissions:
lrwxrwxrwx   1 root root     31 Mar  6 11:13 vmware-install.pl

It seems ok but if /etc/fstab has noexec option like:
LABEL=/tmp    /tmp    ext3    nosuid,noexec,nodev    1    2

Changed with this one, reboot and remount again:
LABEL=/tmp    /tmp    ext3    defaults    1    2
nano /etc/fstab
Change like this LABEL=/tmp    /tmp    ext3    defaults    1    2
reboot
retry