You don't have to re-install. Follow the steps in the technote below, they still apply to 11 even though the technote is for 10.
Document ID: 281160
http://support.veritas.com/docs/281160
How to enter the License Key for Backup Exec 10d for Windows Servers Continuous Protection Server (CPS) and Continuous Protection Agent (CPA)