"Даже перезагрузка роутера не поможет" - бред. Это тоже самое, что станцию перезапустить: соединение заново запускается.
А вообще, это просто диапазон айпи надо расширить у маршрутизатора или время аренды уменьшить. Просто девайсы подключили и они забили каждый айпи на какое-то время и роутер не отпускает.