You almost always have the option to pay via CC, there's no "special box" in paypal you have to tick.
Get the customer to log out of paypal, click "pay now" on your invoice, and they'll have the option to either log in, or pay via credit card.
If it doesn't work, they need to try clearing their cookies. The credit card option is almost always there, but not 100% of the time.