Hi,
What is the OS on the server? Is it windows 2003?
Are you backing up exchange database as well? Is the backup successful?
Have you applied SP4a? Are you also using AOFO?
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.