No redist should be needed.
Just to confirm, the installer itself doesn't launch, correct? Problems Installing Opus has some suggestions which may help, dealing with systems where InstallShield has gone wrong in some way.
Is AppLocker in use on the server?
Have you looked in the system Event Logs to see if there's anything in there indicating why the process couldn't run or is failing?
Failing that, it might be worth using Process Monitor to see what's being accessed before the program stops running. (You can zip a PML log file and send it to us to look at if you want. Be sure to include logging for file and registry events, for all processes (since the installer will spawn additional processes, it doesn't make sense to filter them).