VacacilleIT if you give the users a Standard account with default permissions are they then able to run the applications successfully? These errors typically occur when a User's permissions have been reduced below the Standard account level.
My suggestion is to set them up with Standard account level permissions and then restrict access as needed. You can test the Adobe applications as you add restrictions until they are no longer able to launch.