Мне кажется, что мы похожую ситуацию уже наблюдали.
Сложно сказать, но мне кажется, что дело или в маршрутах (172.16.0.0/16 и ваших 192.168...) или в правилах межсетевого экрана. Надо проверять все по шагам - начиная с пингов маршрутизаторов с сервера, далее пингов устройств с сервера и потом уже между собой маршрутизаторы и потом устройства