Чрез что подсоединен? Проводное соединение, или ВайФай? Как происходит процесс включения ноутбука (именно включение, с загрузкой ОС, или пробуждение от сна)? Какая система на ноутбуке установлена? Для ответа почему нужна перезагрузка, нужно знать больше чем Вы написали.