I along with many,many others have had the problem with the duplicate jobs freaking out, and having to delete/recreate them. I think it was you who helped me with the delete/recreate 'fix' (thanks again).
However, I haven't had any severe problems with the database as far as dropping it and restoring it from the bedb.bak copy or starting over again. I would imagine experiences would vary by how complex the environment is (number of policies, schedules, CASO, SSO, media). My database (*mdf) is only ~60MB, so perhaps that's not a complex enough comparison.
Just curious- did you receive errors during the nightly Database maintenance (default at 4:00AM) I just wonder if the database was truly bad (corrupt), as opposed to the Veritas tech taking the easy path and having you recreate everything (what do they care, it's not their data) so he could close the request. There is a check box for checking the database indexes during the nightly backup.