Постоянно использую статическую маршрутизацию и разделение камер в подстети с помощью vlan. Поиск камер ПО, проприетарным и мультивендорным, не работает вне своего сегмента сети так как использует механизмы ARP (Hikvision), Multicast/uPnP (Dahua). Но для работы камеры нужна только IP доступность, никакой особой "стартовой информации", которая пройдет только внутри своей подсети нет. Проверьте фаерволы, проверьте маршруты, проверьте правильность шлюзов на камере. Если у вас коммутатор ядра l2+ или l3 то попробуйте перенести междувланную маршрутизацию на него, как у вас там выполнены соединения l2 сети с маршрутизатором не очень понятно.
У меня по 500 камер разных производителей в 10 vlan работают на разном ПО и не жалуются. А если сваливать их в одну сеть, то получается широковещательная задница, там до 20% паразитного ШВ трафика, секурос например от такого начинает картинками мелькать