If ping is blocked on some sites then a robust check is to use tool to check for open ports - I'd use something like nmap as I'm familiar with it though it might be a little over-featured for this task.

You can use nmap to probe the target machine(s) for open NetBIOS ports. This sort of probe *has* to be allowed, otherwise you would not be able to map the drives anyway.

Just set the ports-to-scan to a single port used for CIFS shares and set the timeouts to a low enough level so you are not waiting for the probe to complete.