Sometimes there are issues with international credit cards. The staff provided a solution: add a full tank of fuel first, then subtract it. I'm not sure about the exact process, but the Hertz staff said it works. Otherwise, system issues might cause credit authorization to fail. We succeeded after assistance from two staff members.