О службах криптографии:
http://www.oszone.net/windows/winxp/services/54.shtml
запускается непосредственно в Настройка - Администрирование - Службы - убедись что служба запущена
Либо сделай следующее:
1) Пуск - Выполнить - cmd
2) net stop cryptsvc
3) ren c:\windows\system32\catroot2 catroot2old
4) net start cryptsvc
5) Пробуй установить обновления.