Изменение шлюза по умолчанию для устройств, скорее всего, поместит их в их общедоступный сетевой профиль *. Настройки брандмауэра Windows по умолчанию отключают обнаружение сети для компьютеров в этом профиле, объясняя поведение, которое вы испытываете.
Если в вашей сети нет нескольких действительных шлюзов (что весьма необычно), вы не должны назначать этим ПК шлюз по умолчанию, отличный от того, который используется другими системами.
* Я предполагаю, что на IP-адресе второго шлюза, который вы назначаете этим клиентам, нет работающего маршрутизатора.