Alguna de las últimas actualizaciones de Microsoft falla...

Buenas:
Estamos teniendo mucho problemas con las últimas actualizaciones de
Microsoft. No es un cliente, sino varios, todos con XP SP2, a los que les
deja de funcionar el correo (Tanto Outlook Express como Outlook). Si
restauro a unos días antes de la actualización, todo vuelve a funcionar
correctamente, pero Windows vuelve a actualizarse (no quiero dejar de
actualizar) y vuelve a fallar. Da error "No es posible abrir la libreta de
direcciones. Puede que no esté instalada correctamente." y no permite abrir
nada. Otras veces el error es "Error al abrir este mensaje. Ocurrió un
error"
Gracias por la ayuda.