Bueno gente, ya lo he arreglado. Al final he acabado enchufando el cable de red del fijo al portátil y a partir de ahí he instalado wicd, he visto que entonces si que me activaba las interfaces al arrancar. Investigando investigando, me he dado cuenta que se ve que durante el proceso, el plasmoid de la gestión de red (el icono al lado del reloj) se desinstaló, ya lo he vuelto a instalar y ahora va todo como la seda ^^.
De todas formas gracias por vuestra ayuda.
