Gracias por compartir ese detalle.
Una anotación por el tema de la firma de tiempo. Si usas signtool.exe para la firma mira la opción para indicar una marca de tiempo al programa.
Solo hay que añadir un parámetro a (o similar):
"C:\Archivos de programa\Microsoft SDKs\Windows\v7.1\Bin\signtool.exe" /t
http://timestamp.verisign.com/scripts/timstamp.dll
Por cierto, lo he probado en Windows XP y se verifica correctamente.