is /tmp mounted noexec?
what local user are you mapped to ? for a rpm install it would need to be root.
Did we check "UAC" (User Access Control) for the account that is being used as local user mapping?
Just a thought...
probably not because it's not windows.
Does Server has valid STAGING_DIR property ?
Set this property and rerun the deploy job.
10/20/14 19:44:31.301 ERROR bldeploy - [Install_Flexera_Agent_Linux] Unable to run bldeploycmd.3.bat (13:Permission denied)
typically that means that either noexec is set on /tmp or the STAGING_DIR value, or there is a permission issue w/ something in the 'bldeploycmd.3.bat' script. so some command it's running or file it's trying to access is being denied. that may indicate you are not mapped to the local user you think you are.