Když přeinstaluji připojení přes originální CD od O2 tak se mi notebook přes WIFI ihned připojí a je plný signál, ale po restartu notebooku zase nic.

pak už zbývá jen nějaký vir / spyware, který máš nainstalovaný.
projdi si autorun položky, a u všech si zdůvodni proč tam jsou: msconfig.exe je skoro na nic (neukazuje cesty ani vlastnosti položky), autoruns, hijackthis, combofix, starter, atd.

v minulosti když měli lidi aplikační firewally, ty jim občas hlásily přístup pc ven. xp parodie na firewall to neřeší, a dnešní aplikační firewally dostanou od ms 5 hvězdiček a skvělé recence v plátcích typu chip jen tehdy, když nekontrolují odchozí traffic z windows komponent - přestože mohou být zavirované. čili v dnešní době není na hlášení firewallů spoleh.