Как происходит обнаружение dhcp сервера в сети?
Баги с DHCP достаточно популярны на этой модели роутера и зачастую решаются как раз перепрошивкой. Можете обратиться к провайдеру с просьбой настроить DCHP relay на нем, поскольку сами Вы его прошивать не можете, пусть они и прошивают (функция в нем есть, но за ее правильную работоспособность не ручаюсь), чтобы у Вас в сети бы еще один DHCP свой сервер, который уже и будет раздавать нужные IP адреса. 
Либо можете сменить роутер на любой другой, например, из линейки Mikrotik, в котором указанные баги отсутствуют.
Видимо у вас в сети уже 2 DHCP сервера, конфликты получаются по тому что в одном случае первым успевает отдать адрес один сервер, а в другом - другой. Нужно просто выключить один из DHCP.