We fixed this with the directions in this article. It turns out that PHP did not have access to the host’s list of accepted certificates, so there is a script to generate a bundle that you can point PHP to.
http://ea.tl/2012/02/02/windows-php-curl-ssl-certificate-problem/
