Es un problema con los DNS de claro, porque en todas las PC's salía ese mensaje (aunque de forma aleatoria), de todos modos si alguien le daba descargar, el ejecutable era bloqueado tal y como le salió a Kballero.
Desde los móviles que se conectaban al WiFi sólo se podía entrar al facebook por medio del opera mini, la aplicación oficial lanzaba un mensaje de que no recibía dato alguno y el navegador nativo decía que no se hallaba la dirección. Tampoco me conectaba el Youtube ni el Google Play (ésto sólo en el móvil, en PC si carga).
Cambié los DNS a los de Google y adiós problemas.