У меня была такая же проблема. Иногда сервер verisign был недоступен для некоторых файлов, которые я пытался подписать (но другие файлы в той же сборке были подписаны правильно).
Я обычно повторяю попытку, и она работает, но сегодня никак.
Так что после некоторого бесполезного исследования в интернете я попытался поместить http://*.verisign.com в сайты доверенной зоны, и это работает ...
Наконец, я не знаю, была ли проблема с сервером, и теперь она работает, или, если я поступил правильно, я думаю, что через несколько дней.
Надеюсь, что это может помочь другим, которые заблокированы.
Конфигурация сервера: Windows Server 2003 sp2, IE8, усиленная защита включена.