J'ai le même problème avec une appli en php/mysql que j'ai dev sur l'intranet de ma boite, le CSS ne passe pas toujours du 1er coup, il faut souvent faire F5 ou CTRL+F5 pour que le css soit pris en compte.
Mes users ont la liberté de choisie leur navigateur donc ça a été testé avec du firefox 1.5 et 2, du IE 6 et 7, du avant browser, du opera, du maxthon et ça fait la même chose pour tout le monde
J'ai cherché qq infos et selon certaines sources ça viendrai du cache du navigateur ... mouais, je me demande si ca viendrai pas plutôt du serveur...