[QRS]

Поясните пожалуйста: dhcp где стоит - в той же сети или за роутером? Cisco настроена через ip helper-address?

Как Вы узнали, что Cisco

направляет на него IP назначенный сервером »

???

Самый быстрый вариант - поставить на одну из таких машин netmon 3.4 и захватить трафик DHCP. Из лога будет видно в чем проблема (с т.з. машины). Попутно можно сделать лог DHCP-сервера.

Можно еще на cisco запустить команду debug ip packet det и посмотреть что ходит, но это будет без парсера, т.ч. вариант с NM - перспективнее.