Сертификат есть.
Обычно делаю так из bat-файла:


signtool.exe -утилита от MS, лежит в папке с myproga.exe
"Name of sertificate" -имя валидного сертификата -виден в "хранилище сертификатов"
crosscert.crt -кросс-сертификат , лежит в папке с myproga.exe
http://time.certum.pl -сервер для TimeStamp
myproga.exe -подписываемый exe-шник

В .Net на вкладке свойств проекта есть "Подписывание".
Нажал "Выбрать из хранилища" - выбрался.
Указал сервер времени: http://time.certum.pl
Поставил галку "Подписать манифесты ClickOnce".
Ни фига ничего не подписывает ни в Debug, ни в Release.

P.S. Не, я могу и по старинке через signtool.exe, но на фига мне эта .Net вкладка тогда?