My understanding is that you can book your hotel/air/car with anyone's credit card. It doesn't matter.

I think the problem is that the rental car agency probably has a standard policy of requiring the credit card to be present of the person who will be driving the vehicle. It's probably not related to the Priceline purchase.