Error: Invalid Certificate when IE4.01 on Win95/98/NT views a signed object.

This is a known bug in Microsoft Internet Explorer 4.01 causes this error. To resolve this you have to either upgrade the browser being used or install Service Pack 2 for Microsoft Internet Explorer 4.01 on the machine. The error is a Microsoft error and is not related to the certificate in any way.