У меня была эта проблема. Оказывается, срок действия сертификата истек (полезное сообщение об ошибке - спасибо Microsoft)
Если вы перейдете на страницу Подписи в свойствах проекта, вы увидите дату истечения срока действия и при необходимости создадите новый тестовый сертификат.