Además de lo que ya te dice rgstuamigo, prueba también a hacer desde los pc's ping directamente a la IP del servidor, no sólo a su nombre, por último asegúrate de tener el servicio ICMP del servidor activado.
Sin con todo ello todavía tienes problemas puedes ayudarte con algunas herramientas gratuitas que encontrarás en el siguiente
enlace.
Suerte