Also bei mir steht:
Ausgestellt von: "VeriSign Class 3 Code Signing 2010 CA". Eventuell wird das 2009er CA ab SP3 mitgeliefert, das 2010er aber nicht?
Könnte natürlich sein. Vor der letzten Verlängerung hatten wird "VeriSign Class 3 Code Signing 2004 CA".
Ich würde das mal an Verisign heran tragen wieso die neuerdings verwendeten Root-Zertifikate nicht mehr bei XP dabei sind bzw. per Update verteilt werden.
Hast du aber auch geschaut ob alle Updates installiert sind. AFAIK war das letzte Zertifikatsspeicher-Update nur ein Optionales Update.