То, что проблема во всеми компьютерами сразу... То же, по логике можно проверить. На разных операционках, хотя бы в разных дистрибутивах проблема есть?
Второе. Не с сетью ли проблема... У вас, собственно, подключение через роутер, свитч, по проводам, по wi-fi?
Ну, и третье. Как проверить, с сетью проблема или нет... Хороший вопрос. Изменить ее... Заменить роутер или свитч... И понаблюдать, сохранилась ли проблема.