Io, per aumentare gli elementi per la comprensione del problema, proverei a connettermi partendo da una mini distro linux su CD, tipo Puppy.
Se con Puppy la rete funziona allora il tuo problema è in un incartamento del sistema sul tuo notebok, difficilissimo da scovare.
Se anche con Puppy non funziona il problema è hardware.