yo no he actualizado flash y esta andando bien asi que lo descartaria de inmediato
pues 4 maquinas bloqueadas suena a que el problema es la conexion
yo tengo dos maquinas conectadas al router y ningun problema, youtube funciona tan mal como siempre, osea normal
otra cosa que podria ser problema es si su empresa usa algun dns o gateway u otro dato que deberia estar en uso y no lo esta usando o fue cambiado y no le avisaron(tipico de muchos operadores, hacen desorden y no avisan al usuario)
que todos los linux fallen significa que todos necesitan el mismo dato
seria bueno hacer una llamada a su servicio de internet y preguntar si han cambiado estos datos y si seria util añadirlos a el router o a las maquinas solamente