Hi
Please check this note:
Note 651351 - BR tools on UNIX: Error due to executable permissions
This is example of my permissions configured accordingly sap note. All works well.
ls -l /sapmnt/XXX/exe/br*
-rwsr-xr-x 1 sapadm sapsys 5294605 Mar 9 2010 /sapmnt/XXX/exe/brarchive
-rwsr-xr-x 1 sapadm sapsys 5970281 Jan 17 2012 /sapmnt/XXX/exe/brbackup
-rwsr-xr-x 1 sapadm sapsys 7684204 Jan 17 2012 /sapmnt/XXX/exe/brconnect
-rwxr-xr-x 1 xxxadm sapsys 10008624 Feb 4 22:54 /sapmnt/XXX/exe/brrecover
-rwxr-xr-x 1 xxxadm sapsys 6346106 Feb 4 22:54 /sapmnt/XXX/exe/brrestore
-rwxr-xr-x 1 xxxadm sapsys 11884403 Feb 4 23:17 /sapmnt/XXX/exe/brspace
-rwxr-xr-x 1 xxxadm sapsys 6923421 Feb 4 23:18 /sapmnt/XXX/exe/brtools