So, does the backup software produce any error messages?
Is it just a file system backup, or Exchange store backup / SQL backup etc?

thanks
Vlk