Kan ikke finde personer i Global adress list

Jeg har lavet en distributions liste på vores exchangeserver. Problemet er at ikke alle kan finde den i GAL. Min egen maskine + en masse andre virker fint (Skriver alias i to: feltet og trykker CTRL + K)
Men ved andre brugere siger den "no suggestion".
Det virker altid fint når man bruger Citrix, så jeg konkluderder det ikke er exchange serveren den er gal med.
Jeg har forsøgt at slette Outlook profil og oprette den igen, uden held.
Jeg vil tro det er et cache problem i Windows profilen, men ville gerne finde en løsning uden at skulle slette hele denne!