Paypal's new SHA2 requirement.

I have a RapidSSL cert installed on a server. SHA256, 2048 bits. Paypal is complaining about an account on the server and stating this: "Discontinue support for secure connections that require validation with the VeriSign G2 Root Certificate". (see Paypal link below for details on the changes).

I don't deal with SSLs often, and can't seem to determine how to add or update the cert it's complaining about (searching failed me). AFAIK I don't need to reissue my server's certificate, just add an additional root CA bundle from Verisign. (info here)
How to do so and have it be recognized properly?

PayPal SSL Certificate Changes | PayPal & Braintree | Developer - Blog

 

Here's the result:

Code:

# cat /etc/pki/tls/cert.pem | grep "VeriSign Class 3 Public Primary Certification Authority - G5"
        Issuer: C=US, O=VeriSign, Inc., OU=VeriSign Trust Network, OU=(c) 2006 VeriSign, Inc. - For authorized use only, CN=VeriSign Class 3 Public Primary Certification Authority - G5
        Subject: C=US, O=VeriSign, Inc., OU=VeriSign Trust Network, OU=(c) 2006 VeriSign, Inc. - For authorized use only, CN=VeriSign Class 3 Public Primary Certification Authority - G5

To me, that looks like the right cert info, based on the link to the Verisign cert above. That leads me to think the application they're using isn't calling things properly and it's not the server that's the issue.
Still, knowing how to add to the cert store on the server would be helpful.