As I recall, in our BE12 install the agent doesn't have to be installed before the media server can see the other server. I could be wrong, but I thought you could go in and browse to the server and add it to the selection list even before the remote agent is installed, you just didn't get as many detailed options until the agent was installed. Am I wrong?
Either way, I did install the remote agent on one server yesterday, in case that might be the issue. Even after the install, that server still doesn't show up from the media server.
As for services on the media server, I see SQL server (BKUPEXEC) running, as well as SQL server browser and SQL Server VSS writer. SQL Server Active Directory Helper is disabled.
All of the "Backup Exec. . . " services are running, including Agent browser, device & media server, error recording server, job engine, remote agent, and backup exec server.