Server 2008 doesn't remain "discoverable"

[LH1]

My company just got a 2008 Server Standard Edition. I have it setup as a member server on our domain running Exchange 2007. My problem is that the Server does not stay "discoverable" on the network. I can ping it and I can reach it by it's IP or NetBIOS name. It is registered in AD, and all of the folder shares I created are accessible. The only problem is it does not show up on the network list when I try to view the computers on it from any of our other DCs or workstations. The problem with this is that I cannot add this new server to our Backup Exec 12 selection list because Backup Exec doesn't see it.

 

On the new Server, I have Network Discovery on, file sharing on and public folder sharing on. Under Services, I have Computer Browser started and on automatic. I have SSDP started and on automatic, and I have UPnP Device Host started and on automatic. Under the TCP/IP properties of the Local Area Connection I have "enable NetBIOS over TCP/IP" selected. I also have the firewall turned off for now.

 

The curious thing is, when I reboot the Server, it becomes "discoverable" for about an hour or so then it disappears off of the network list again . Obviously, I can't just keep rebooting several times a day.

 

Again, my only concern is that I can modify the selection list for that server in Backup Exec 12. I can reach the Server and its shares and the Exchange 2007 is running fine.

 

Symantec said that this is a Microsoft issue and couldn't provide much support.

 

Any help would be much appreciated. Thank you in advance.