a me è successo con la Mandriva una cosa del genere. Per risolvere ho dovuto mettere le seguenti righe nel file /etc/sysconfig/network

NETWORKING=yes
NETWORKING_IPV6=no
(se non c'è prova ad aggiungerla,se c'è "si" prova amettere "no". Rispetta maiuscole/minuscole). Se il file network non è presente in /etc/sysconfig cercalo, magari c'è /etc/network o qualcosa di simile. Se non lo trovi da una console (come root) dai i seguenti comandi

# updatedb
# locate network

(la posizione del file può cambiare da una distro all'altra).

A me dopo questa modifica, vola !