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.