CSP Out of memory with CryptVerifySignature

Question

I have an issue with CryptVerifySignature returning NTE_NO_MEMORY (The CSP ran out of memory during the operation.)

I'm trying to verify an signature generated with OpenSSL, I've already decoded a PEM public key, reversed the byte-sequence and imported it.

I've tried explicity specifying the MS Enhanced Provider, and my key length is 4096-bits (<16384-bits max).

I've seen some comments on forums suggesting memory alignment issues, but I'm on an Intel Pentium Dual-Core, and my buffers are 32-bit aligned.

Any one seen this problem before?