Я бы начал с проверки очевидного предположения о том, что по какой-то причине ноутбук не может достучаться до dns. Это может быть и малозаметная ошибка в маршрутизации, и файрвол, и неверное время или даже банальная галочка изоляции клиентов на Wi-Fi точке. Да и в конце-концов, посмотрите журналы на ноутбуках - если были какие-то ошибки при регистрации в dns, там будут об этом записи.