Using sudo to stop and start zimbra seems to be problematic for some people. Try using this command (modify it to the correct format) for your script:
Code:
su - zimbra -c '$zimbra/bin/zmcontrol start'
from
this script further down the backup page. If that still fails then what's in the
log files after a failed startup?