zorruch

1)Посмотреть мак по команде:
sh ip dhcp binding
и прибить его.

2)Отказаться от dhcp на cisco и перевести всех на unix'овый dhcp где таких проблем нет.

Думаю можно воспользоваться этим мануалом - www.hypercomp.ru/articles/configuring-dhcp-relay-o...

У меня настроено с помощью ip helper-address ( как описано в статье) и работает без проблем)

example:

interface Vlan2
 description Users VLAN
 ip address 172.19.30.1 255.255.255.0
 ip helper-address 172.19.9.2
!

В конфиге - 172.19.9.2, адрес DHCP сервера.
Ничего более не прописывал.
Не забудьте, что на DHCP сервера должен быть subnet из той сети откуда приходит DHCP пакет =)