No es necesario reiniciar. Se resuelve de la siguiente forma:
Se detiene el servicio administrador de tareas (task scheduler)
Se borra, mueve o renombra la carpeta: C:\Documents and Settings\All Users\Application Data\Microsoft\Crypto\RSA\S-1-5-18
Se inicia de nuevo el servicio administrador de tareas (task scheduler)
Se edita cada tarea para darle el usuario y contraseña apropiados
(gracias a http://www.waztech.com/News/News_Detail.asp?id=61)