Problemas al distribuir MSIs mediante GPOs

¿Qué hay?

Cada vez que tenemos que distribuir algún msi por la red mediante una GPO,
tenemos problemas. A algunos usuarios no se les instala hasta que no han
reiniciado varias veces (supongo por que la red se carga o el servidor no
es
capaz de servir todas las peticiones al mismo tiempo). Pero el problema
real
es que hay usuarios a los que por lo que sea no se les instala ni
reiniciando
cuando menos gente hay. Nos hemos asegurado de que los equipos estén en
las
UO en las que vamos a aplicar las GPO. ¿Hace falta que tengan algún
servicio
levantado? ¿Puede estar interfiriendo algún programa (me extraña, por que
se
supone que las directivas de la máquina se aplican antes). ¿A qué puede
ser
debido?

Gracias y un saludo.