Это старая "фича" эвереста - при смене мака подключаемого устройства (замена сетевой/подключение маршрутизатора без клонирования мака) они не дают интернет минут 20. Поддержка поёт, что у них в сети при этом должна произойти какая-то регистрация/активация, которая и занимает столько времени.
Либо ждать 20 мин, либо клонировать мак, либо клонировать провайдера