No, we did not patch to the same level that existed before the hard drive failure failure. That's what we thought the full restore would accomplish (bring it back to the same patch level). If the restore cannot accomplish this, then what's the point? If that is a requirement, then Backup Exec is only good to recover documents and is not really a good disaster recovery solution.
Thanks