A není na tom routeru nastavena filtrace MAC adres?
To by mohlo toto způsobovat - odmítání nového zařízení s novou MAC adresou, kterou router nemá v seznamu povolených. Já to takhle doma mám a chová se to tak, že když router MAC adresu nezná (např. přijde návštěva), tak se na wifi prostě nepřipojí (dokud filtraci dočasně nevypnu nebo nepřidám novou MAC adresu zařízení do seznamu).