Langsom internet opkobling?

Jeg har Windows XP Pro DK. Opkobling sker via ADSL via en router (Speedstream fra TDC) - altså en LAN opkobling.

Har lige lavet en fresh install af Windows XP, men problemet er stadigvæk der:

Når jeg har logget mig ind, så tager det en del tid, før netværket er klar til brug. Når jeg med det samme åbner explorer, så er der ingen forbindelse. Det tyder på at det hele kører først, når der er koblet op til netværket. Jeg kører i øvrigt også Norton Internet Security 2004 med Norton Antivirus.

Er der nogen som kan genkende det irriterede opstartsproblem? Den er så langsom om at oprette en forbindelse via ADSL routeren.