У меня была такая же проблема, и я так и не понял, как "исправить" эту проблему. Мое решение состояло в том, чтобы подписать каждую публикацию. Однако сертификат, который я связываю с приложением, является «фиктивным», который я разрешаю генерировать Visual Studio с датой истечения срока, установленной на максимально доступную дату.
Ваше приложение будет по-прежнему подписано, но вам следует беспокоиться о том, что вашему пользователю придется удалить и переустановить приложение после истечения срока действия сертификата.