Eu faria uma captura wireshark em sua caixa Linux ou possivelmente em seu Mac e prestaria atenção às solicitações e respostas DHCP. Esta informação pode lhe dar uma pista sobre o que está acontecendo, assumindo que sua caixa Linux é capaz de estabelecer um link sem fio para o seu Mac em primeiro lugar.
A outra coisa que você pode tentar é configurar um IP estático na sua caixa Linux para ignorar todo o endereço IP do DHCP. Escolha um IP não usado na sub-rede NAT do Mac e defina o gateway e o servidor DNS para o IP da interface sem fio no seu Mac.