Você tentou criar sua rede "manualmente"? Isso é mais fácil se você puder ser conectado por um cabo ethernet (não sem fio) apenas o tempo suficiente para reinstalar o Networkmanager. Então é provável que seja uma questão simples (como 'raiz', é claro):
ifconfig eth0 up
dhclient eth0
Se simplesmente precisa ser via wireless, existe uma fórmula de linha de comando que diz:
wpa_supplicant -B -iwlan0 -c/etc/wpa_supplicant.conf -Dwext && dhclient wlan0
Observe que seu driver talvez seja diferente de 'wext'; e tudo isso presume que você tenha /etc/wpa_supplicant.conf já configurado.