Revocation status cannot be determined?

So, I have 3 new free Comdo email certificates. They are working for signing and encrypting email. But, why do all three give a status as follows to the recipient?

The digital signature on this message could not be verified The digital ID cannot be validated because its revocation status cannot be determined.