What is version of ESXI ?
Because some security related issue Esxi 5.1 is not supported with Backup Exec 2012
Check below article for Vmware Compatibility
http://www.symantec.com/docs/TECH175581
Symantec release beta version which will support ESXi ...
Check Restore view saw all active directory objects.
What is the source location of restore job. if restore source location is tape then duplicate backup job from
tape to disk and then try to resotre job.
share the restore job log
Hi
Update backup exec server with latest service pack and patch level and also update remote agent.
Try to run the backup and if problem repeate pl share job log.