Licensing Issue with Backup Exec 2010

Early last week one of our servers (TCLAK01) running W2K3 crashed. It was host to a variety of utilities, which I had to re-install, including Backup Exec 2010. I re-installed the backup program then applied our two license keys (Backup Exec 2010 and Agent for MS Exchange). Note: We do not use MS Exchange. I attempted to run a full backup that evening of both the server running Backup Exec and another W2K3 server (cadserver3) on the same network (this was the normal backup procedure prior to the Backup Exec server crashing). The next day I encountered the following errors:

BackupV-79-57344-65084 - Before you can back up this resource (TCLAK01\BKUPEXEC), you must purchase and install a license key for the appropriate Backup Exec agent.
                  
A selection on device Shadow?Copy?Components was skipped because of previous errors with the job.
A selection on device System?State was skipped because of previous errors with the job.

V-79-57344-65084 - Before you can back up this resource (cadserver3.THERMOSASH.CO.NZ\EPOSERVER), you must purchase and install a license key for the appropriate Backup Exec agent.
                  
A selection on device \\cadserver3.THERMOSASH.CO.NZ\Shadow?Copy?Components was skipped because of previous errors with the job.
A selection on device \\cadserver3.THERMOSASH.CO.NZ\System?State was skipped because of previous errors with the job.

As I understand it a license is required to backup additional Windows servers/agents. It seems strange to me that we would use an Agent for MS Exchange license to backup an additional Windows Server (this was set up by my predecessor so I’m not sure of the logic). Is this irrelevant or am I missing something? Either way it would be good to receive some advice as everything was running fine prior to the crash using only those two types of licenses.

I've included a screenshot of our License Information.

Thanks