Mesmo com o NetworkManager em execução, você pode usar o dhclient. Tente matar o dhclient e chame novamente:
# killall dhclient
# dhclient
Se isso não ajudar, você deve ver sua configuração de rede, há muitas informações sobre isso em manpages (veja 'man -k dhclient').
De qualquer forma, isso pode ajudar também: link