Mister forbindelse til Exchange

Vi har et mindre netværk som er koblet til en Exchange server.
Ofte når man logger på fra klientmaskine skriver den at den ikke kan finde Exchange.
Går man så ind og laver lidt "tilfældigt" i netværksinstillingerne (f.eks. sletter en DNS og tilføjer den igen), logger af og på igen, ja, så er forbindelsen der igen. Ihvertfald et stykke tid.
Genstarten man maskinen kan man være næsten sikker på at forbindelsen er væk.
Den normale forbindelse på netværket fungerer fint.
Nogle ideer og forslag??