EZ mAILS - 2008-07-25

I PATH with regina rexx bin and run by command "rexx" or "regina" but got "ksh: rexx: cannot execute".
I did chmod to 777 to all.
Mine is AIX and I tried both Linux and Solaris version, but same error.
Please advice me.