In the media server check all MM and netbackup services are running:

MM services should have VMD, TLDCD, TLDD, LTID and AVRD

Then check this command from master server nbemmcmd -listhost.  This command should list the media server you want.

Thanks, that's exactly what happened EMM didn't see it and apparently hadn't seen it for a while. We checked the disk volume, did vxlogview, and then checked services. The services were not running, so we bounced it and it came back,

Thanks for your help with the problem and in helping me understand it.

smwoodcrafts

We got the media server back up, but it was up until the following Monday. It then went offline again.  I go it back up, but this morning, it went offline and online a few times until I bounced it. That seemed to stabilize it. The engineer had me use vxlogview on the media server to see if there were any severe or critcal errors. The error I see over and over is "Could not read header from server." Is there anything else I can check?

It seems that its not able to get the information from EMM database and it is intermitant.

Was this media server woking without this issue in the past and from when you are facing this issue.  Do you remember anyhing done to this server after which you are facing this issue.

Are all the basics correct, like nbemm -listhost shows the media server, master server bp.conf has both MEDIA_SERVER and SERVER entry for this media server, are all the media server licenses updated, are media server bp.conf correct etc.

Can you tell me for which NB process you are seeing this message in vxviewlog?

What O/S is the media server? If it's Windows, have a look at this TechNote:

http://seer.entsupport.symantec.com/docs/295599.htm
NetBackup Services are randomly shutting down on Windows servers after applying a patch for McAfee McShield 8.5 or 8.7i.

The problem is not limited to the services in the TechNote. Event Viewer System log will contain entries for all services (other applications as well) being shudown.