Tre cose:
1) Che scheda wireless avete? (le intel iwp2200, quelle dei primi centrino, per intenderci, hanno un problema di conflitto tra il driver e una nuova api wireless inserita di recente... provate a cercare il driver aggiornato)
2) Se avete una rete locale, da un altro pc, riuscite a vedere quello che dà problemi?
3) Il nuovo WZC potrebbe avere problemi con i dati salvati dal vecchio, avete provato a cancellare la configurazione e ricrearla da zero?