Столкнулся с ошибкой "0x80090016 набор ключей не существует"
Перезапуски, перезагрузки и переназначение паролей не помогали.
Помогает очистка содержимого C:\Documents and Settings\All Users\Application Data\Microsoft\Crypto\RSA\S-1-5-18, после чего уже ребут и переназначение паролей на задания.