There are lists of acceptable ssl certs in the google checkout help pages.

You might not want to devote anymore time to trying to resolve these issues once you checkout the forth coming price hikes.

Google's charges will be the same as paypal's and even higher for international orders.