Загрузи gparted и посмотри на сколько дисков партиций у тебя разбит диск. Скорее всего ты установил linux на свободное пространство не трогая старые партиции.
По факту в момент когда появлется данное сообщение интернет есть, ping на 1.1.1.1 проходит?
Возможно не корректно работает механим определения доступности интернет, для этого windows отправлется ряд запросов на свои сервера (microsoft).
Часто проблема возникает из-за не до конца установленных обновлений системы, когда система ожидает перезагрузки для завершения установки.
Реже из провайдера который по какой либо причине может блокировать адреса которые windows используется для определения доступности интернет подключения.
nApoBo3, Тупые коммутаторы тоже могу поддерживать VLAN, но это надо проверить. Ты не можешь настроить VLAN на порту коммутатора, но если устройство (телефон) само тегирует свой трафик, то коммутатор не сбрасывает этот тег.