I installed fc3 with targeted Selinux. After failing to find any way to get the newrole command to work for the first time, I tried setting various fields in /etc/selinux subdirectories until I got one instance of newrole to work after an su - and selecting one of the available contexts for sysadm. Then newrole worked with the listed contexts, and also newrole newrole -r sysadm_r -t sysadm_t worked, but set the role to sysadm_r:unconfined_t. At that time, all the system administration commands worked, but then I executed:
[root@pcasus ~]# cd /a/b/sata_bulk/fd-mydata/rh9-downloads/fc3/acrobat
[root@pcasus acrobat]# ./INSTALL
-bash: ./INSTALL: /bin/sh: bad interpreter: Permission denied
[root@pcasus acrobat]#

Of course, this is the problem I started with. Everything I have done and everything I have looked up to try to understand what to do about this message has failed. It looks like I have Selinux in permissive mode with enforcing disabled, so I think that all I have accomplished is to establish that this is not a SELINUX message. What should I try next?

This is because there is no /bin/sh most likely. do this: ln -s `which bash` /bin/sh

[tom@pcasus ~]$ ln -s `which bash` /bin/sh
ln: `/bin/sh': File exists
[tom@pcasus ~]$ ls -l /bin/sh
lrwxrwxrwx 1 root root 4 Nov 13 16:44 /bin/sh -> bash
[tom@pcasus ~]$ locate /*bash
/bin/bash

Now I see. Your command did it all at once. It created the link without checking whether it already was there, and ln reported that it was already there. However, the script had not worked before, and, since no changes were made, it probably won't work now. I'll check and report back. I'll also take a working script and copy it to the failing script directory to see if it fails when run from the failing directory.

Meanwhile, any other ideas? I never had troubles like this in fc1.