When you say the CC checkout but also refer to the PayPal ... what is it that the customer actually used for checkout?

Does it work if you switch to Classic Template?