1) MSSQL$BKCUPEXEC service is running just fine under the local system account.
2) The System Account has full rights to the C drive and all folders under, including the database folder. The database files are also archive, not read only.
3) This is where I found an error. The link to the support document you posted doesn't exist but I was able to find it with a search under http://support.veritas.com/docs/271634 . After following the steps and pressing grant access to the database, I don't get the same output as shown in figure 5 of that document which is database login "domain\user" for server "servername" completed. Instead I get:
Performing grant of login for BEDB database.
Error: Unable to grant or revoke the login.
Database login bahlburgexpl\administrator for server WIN2K3SRVA ended with errors.
I've checked for DCOM errors but there are none, besides the service error in the event log for the device and media service failing, the entire event log is clean as a whistle.
Also since it's a fresh installation no service username or passwords were changed, and the domain and netbios names have not changed at all.
3) All the registry keys checked out besides the last one:
HKLM\Software\Veritas\Adamm\Database
This key exists all the way to Adamm, but nothing underneath Adamm is listed as Database (I only have Enable RSM Support and FastServiceStart keys).