Bem, o handshake DHCP é feito via UDP, então não espere pacotes TCP para isso.
Inspecione a saída do ifconfig e verifique se você está lidando com a interface correta.
Tente desabilitar o network-manager e testar o dhclient manualmente mais uma vez. Pode haver alguns conflitos entre os serviços de rede novos e legados.
Verifique se há endereços disponíveis no pool de endereços do servidor / roteador DHCP da sua rede. Todos os ip's no pool podem ter sido consumidos por outros dispositivos em sua rede.