Please poné más datos:
Usás otro tipo de hardware externo (switch, router)?
Que tipo de modem usás?
El hardware funciona o es reconocido? (placa de red, modem)
Por otra parte si sos nuevo yo te recomendaría una distribución muy pero muy fácil de manejar y más nueva:
Ubuntu (Gnome) o
Kubuntu (para KDE), que reconoce gran parte del hardware e instalás los paquetes que quieras actualizados, además tenés una buena ayuda on-line en español
http://www.guia-ubuntu.org/breezy/
Las actualizaciones son muy al estilo de MS WU y no tenés que preocuparte por sus dependencias.
También hay pequeñas herramientas que te dejan la máquina a punto (te instala los codecs, java, flash player sin toquetear a mano nada)
Yo creo que esta es tu mejor opción para adentrarte al mundo de GNU/Linux
Saludos