Had the same issue a few days ago when migrating Backup Exec 11D to 12.5.
I used the link below to completely remove everything from the server that references BE, rebooted, and installed 12.5.
The installation puts entries into the registry I didn't know existed!
http://seer.entsupport.symantec.com/docs/287320.htm
After your restart, you should be able to install BE 12.5 if you have the correct permissions.