Была аналогичная проблема на ethernet интерфейсе.
Стоит маршрутизатор cisco 2911. Настроен доступ к сети по мак адресу интерфейса.
Проблема решилась сменой в пулах циски первых двух цифр мак адреса с 01 на 00.
и добавлением в /etc/dhcp/dhclient.conf строки
send dhcp-client-identifier 0:0:15:5d:1e:32:04;
а также увеличением ожидания ответа от dhcp сервера
с wifi аналогично,по статике ip получает,по dhcp нет
но указанное выше решение не помогло)
/etc/network/interfaces:
allow-hotplug wlan1
iface wlan1 inet dhcp
wpa-ssid ssid-name
wpa-psk password
debian 7
debian