I believe the problem is caused by the 512 bit key size in your certificates. Microsoft released a security patch (KB2661254) that blocks RSA key lengths less than 1024 bits.
Try creating your certificates with a 1024 bit or higher key length and see if the problem goes away.