Windows 2008 R2 is now supported by Backup Exec 12.5.  It is only supported as a remote server, it is still not supported a sa Media Server though.
The patch to install is available via live update or the following link.

http://seer.entsupport.symantec.com/docs/331998.htm

Please make sure to read the install notes for the hotfix.