Поднимите так же локально dhcp линуксовый и смотрите параллельно в его логи. Кроме того - у вас может быть несколько dhcp? Например какой-нибудь неявный в vmware?
Попробуйте все делать не чере wlan0 а через usb0 - и смотрите на другом конце каким нить etherial что происходит.