Проблема была в прошивке роутера. Видимо, в ней баг. При включении роутера мог сработать этот баг с вероятностью где-то 50 на 50, и устройства, подключенные по Wi-Fi не видели другие устройства в сети, с Ethernet такого не было. Роутер был D-Link DSL-2740U rev. T1.
Роутер уже сменил, так как новой прошивки не было, эту проблему сейчас не наблюдаю