"Conectividad limitada o nula"

Hola.
Resulta que tengo una red de un cyber café en México, de un tiempo para
acá, al arrancar el servidor dice que sí hay conexión normal, pero en las
máqinas clientes dice "conectividad limitada o nula" y no tengo acceso a la
red local, ni mucho menos a Internet.¿alguien sabe por que aparece este
mensaje?.

Cualquier comentario al respecto se los agradecería mucho.