1. In case of BMR Enabled policies, you'd typically 2 jobs in teh NBU Activity monitor, one is the BMR Configuration Backup job and the second one is the actual data backup job.
Under which job are you seeing these errors? the first one or the second one?
Could you give the details appearing in the job details window here?
2. What update of RHEL4 is this?
3. On the client, go to /usr/openv/netbackup/bin and run the command: `bmrsavecfg -infoonly`
If this exits with success, check /usr/openv/baremetal/client/data to see if there is a file named bundle.dat over there. If there is, atleast the BMR Agent on the client ran successfully.
4. Turn off BMR from the policy and run the backup again, do you still see the problem? If yes, then it might not be BMR issue but some other problem.
HTH,
Amol.