What happens when you run each separately?
When you restart them do you restart via sapdba or reschedule the cron?
Make sure that the profile is correct for the user scheduling the cron
job....perhaps even running the profile as part of the command line or
setting all of the important variables in the script that kicks off the
backup.
Good Luck
Becky