Problemer med opkobling til Outlook Ekspress og Explorer

Når jeg starter Outlook Express 5 går der 5-20 sek, før den begynder at starte op. Efter opstart går der igen 5-20 sek før den søger efter post, og vil jeg åbne en e-mail er det det samme.
MEN: Når først tingene er "prøvet" én gang er der ikke problemer.
Det sammme med Internet Explorer, men ikke helt så grelt.
Jeg har ADSL-forbindelse, Compaq Presario 5838, harddisk lige udskiftet - før det ikke problemer.