Hello,
This warning "The configuration of the AdminConnection\TCP protocol in the SQL insrtance BKUPEXEC ist not valid" is not generated by the Backup Exec installer, but rather the SQL installer. The warning does not have any effect on remote connections to the BKUPEXEC instance.
http://support.veritas.com/docs/283949
This message appears because the TCP/IP Protocol for the instance is disabled. If desired, you can enable the TCP/IP Protocol for the instance and then configure the IP addresses you want the instance to listen on.
You can try changing the following registry key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Microsoft SQL Server\MSSQL.1\MSSQLServer\SuperSocketNetLib\AdminConnection\Tcp\TcpDynamicPorts
The default value is 0 change it to 1434. Restart the SQL service and the error from the SQL Browser stop being recorded at every startup.
This link might be helpful:
http://www.sqlcoffee.com/Troubleshooting008.htm
Hope this helps !!!