Вот подсказка.Запустите signtool с параметром /debug.Когда я запускаю его вручную из командной строки, я получаю ту же ошибку (сертификаты не найдены), если я не запускаю командную строку от имени администратора.С параметром /debug вы увидите все сертификаты, которым он соответствует, и то, как он отфильтровывается, чтобы выбрать сертификат для подписи.Мой сертификат удаляется на последнем этапе (фильтр закрытого ключа).Если это с вами, попробуйте запустить с повышенными разрешениями и посмотрите, работает ли это.
В моем случае по какой-то причине служба Windows агента сборки VSTS, которая запускает сборки, не работала после обновления 1803и я вручную запустил агента.Вот почему я получаю эту ошибку.Когда я понял, что служба не работает, и запустил ее как службу, ошибка исчезла.