Hi Hgcs,
Installing the latest version of LiveUpdate should resolve this issue for you. You can find the latest version using this link:

Hi,

It does not work on Windows Server 2008 R2.

Try to download hotfixes from Symantec Website manually and install

Why does LiveUpdate show 18 updates for the installed Backup Exec 12.5 SP2 Rev. 2213 while the Backup Exec download site at  http://www.symantec.com/business/support/downloads.jsp?pid=15047&version=BEWNTPVER30528 for Backup Exec 12.5 SP2 on Windows Server 2008 R2 shows only 1 update (Backup Exec 12.5 for Windows Servers revision 2213 Hotfix 331998) ?

The 18 updates are:
http://seer.entsupport.symantec.com/docs/317436.htm
http://seer.entsupport.symantec.com/docs/319242.htm
http://seer.entsupport.symantec.com/docs/323894.htm
http://seer.entsupport.symantec.com/docs/324011.htm
http://seer.entsupport.symantec.com/docs/324012.htm
http://seer.entsupport.symantec.com/docs/324947.htm
http://seer.entsupport.symantec.com/docs/325647.htm
http://seer.entsupport.symantec.com/docs/327135.htm
http://seer.entsupport.symantec.com/docs/327966.htm
http://seer.entsupport.symantec.com/docs/328459.htm
http://seer.entsupport.symantec.com/docs/328462.htm
http://seer.entsupport.symantec.com/docs/329045.htm
http://seer.entsupport.symantec.com/docs/329071.htm
http://seer.entsupport.symantec.com/docs/329535.htm
http://seer.entsupport.symantec.com/docs/329864.htm
http://seer.entsupport.symantec.com/docs/331998.htm   -- this is recommended by the Download site
http://seer.entsupport.symantec.com/docs/334734.htm
http://seer.entsupport.symantec.com/docs/334841.htm

Ok.
I have manually patched with Hotfix 331998. I'm wainting for the support on R2. Why does it hold off?

Current release of Backup Exec will only support Windows 2008 R2 as a remote machine, with remote agent software installed and not complete Backup Exec software. So, you might have to wait for updates.

Thanks