E0008821 - Job was recovered as a result of Backup Exec RPC service starting

Have you checked windows event viewer to check if there are any errors ?

Have you also looked at : http://www.symantec.com/docs/TECH49428 (The error message "Job was recovered as a result of Backup Exec RPC service starting. No user action is required" appears when performing a backup)

Hope this helps.