Did they set their server certs bundle explicitly? For OS X you need to explicitly set the CA or set of CAs.