non so se hai già installato le unrestricted policy.
Poi in realtà i due algoritmi non sono uguali, anche senza cercare gli OID mi rendo subito conto che da una parte fai RSA con SHA1 e dall'altra RSA con MD5.

Ti appoggi a librerie particolari?