Limpe as regras iptables apenas no caso ( iptables -F ).
Com a rede em modo bridge (eu suponho que era o ideal depois disso) execute wireshark na máquina Ubuntu e observe as solicitações DHCP. Se você vir uma solicitação, mas nenhuma resposta, provavelmente está vendo as restrições da rede. De qualquer forma, wireshark ajudará você a ter uma ideia melhor do que está acontecendo.