Reboot should be performed in a specific order. First every thing down, than modem on, router on, than servers on, so that every item that is started sees a functioning network with valid parameters.
I suspect there is a second DHCP server active that causes havoc.
Henk