Going out on a limb here, but it sounds like you're confusing "sticky" with "setuid". The sticky bit has to do with memory management, the setuid bit has to do with permissions, which is where your problem lies.

I haven't used the AIX version of ls in a long time, but make sure you've chmod'ed the script appropriately (i.e. chmod +s or chmod +t).

HTH