Hi,
Whats the size of the backup?
Is the space available enough for the cache file ?- The cache file size is always equal to the size of the backup.
Try changing the cache file location to a partition which has more space as per:
How to change the default location of AOFO cache in Backup Exec 9.x for Windows Servers
http://support.veritas.com/docs/268450
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.