BUG REPORT: When using Veritas NetBackup (tm) 6.0, media cannot be expired with bpexpdate if the corresponding Media Server no longer exists. "Client hostname could not be found" or "can't connect to client" errors occur.
http://support.veritas.com/docs/284190