Shocking experience - Travelstart / CarTrawler / Woodford

We did a booking through them to hire a car at Woodford for the 24th of June this year. My husband paid the deposit of R514.14 + Insurance of R315 on line with his Capitec Credit Card. The booking were confirmed and the money deducted from his credit card at Capitec in March already. When we arrived in Durban (that was just after 17H00) and checked in with Woodford to pick up the car and presenting all the documentation to make final payment with the same Capitec credit card, the lady just said, sorry they do not accept Capitec credit cards and we must contact Travelstart to sort it out. Phoning them and just got the recording of there offices are closed. There we stand in Durban and still have to travel to Camperdown (another hours drive) and getting dark, without a car. Absolutely shocking and with no help from Woodford. The even more shocking experience was that we tried to get our deposit + insurance money back from Travelstart and had various email communications with them. They just refused to refund us. The last response from them was that it is there terms and condition not to accept Capitec Credit Cards. BUT the deposit and insurance payments made from the very same credit card were accepted. How does a company accept the payment, but it is against there terms and conditions? It that not THEFT?