Many a times backup exec does not see the license installed in the database .
You can go to Tools -> Options and License Key and remove all Backup exec licenses . Once the installation finishes , Reinserted the license backup , just to detect those again .
Please be sure to take a copy of License saved before you do that , just to be on a safer side.
Thanks
Zaki Khan