Full Backup failing consistently

Thanks for the tip about the portal!  I opened one up.

Here is the job log:

Job name            : Friday -Full Backup
Job type            : Backup
Job status          : Failed
Job log             : C:\Program Files\Symantec\Backup Exec\Data\BEX_FILE-SERVER_01283.xml
Server name         : FILE-SERVER
Selection list name : NIghtly Backup

Device name         : 
Target name         : All Devices (FILE-SERVER)
Media set name      : Keep Data Infinitely - Do Not Allow Overwrite

Error category    : Job Errors
Error             : e0008821 - Job was recovered as a result of Backup Exec RPC service starting.  No user action is required.

				

				For additional information regarding this error refer to link V-79-57344-34849

				Byte count          : 0 bytes
Job rate            : 0.00 MB/Min (Byte count of all backup sets divided by Elapsed time for all backup sets)

				Files               : 0
Directories         : 0
Skipped files       : 0
Corrupt files       : 0
Files in use        : 0

				Original start time : Friday, July 23, 2010 11:00:00 PM
Job started         : Friday, July 30, 2010 11:00:05 PM
Job ended           : Tuesday, August 03, 2010 3:16:33 AM
Elapsed time        : 76:16:28

				Job ended: Tuesday, August 03, 2010 at 3:16:33 AM

				The job was canceled because the response to a media request alert was Cancel, or because the alert was configured to automatically respond with Cancel, or because the Backup Exec Job Engine service was stopped.
Completed status: Failed
Final error: 0xe0008821 - Job was recovered as a result of Backup Exec RPC service starting.  No user action is required.
Final error category: Job Errors

For additional information regarding this error refer to link V-79-57344-34849

Device name         : 
Target name         : All Devices (FILE-SERVER)
Media set name      : Keep Data Infinitely - Do Not Allow Overwrite

As Ken suggested make sure you have overwritable media .
The media set assigned to the backup Is Keep data infinitely do not allow overwrite---this will not allow the bckup job to overwrite.. So the better option would be to configure a media set which proper overwrite protection period and append period so the media rotates automatically ,so that you dont run into a situvation where in your disk or tape gets full .
Have look on the following document http://support.veritas.com/docs/192265
this will help you understand how media mangement works .
 

FYI-  If want some of the media to be overwritten , you can simply move the media to the Scratch media set and re-runt he job .

Do the daily and weekly jobs use the same media set?

What is the OPP of the media set used by the Friday job.   It this job finishes after mid-night, try setting the OPP for that media set down by one day (ie 6 rather than 7 or 13 rather than 14