Charging for a cancelation on a booking they cannot hold on their end.

So these guys accept a payment from a debit card when you book online through bookings.com when it comes to collecting a the vehicle all of a sudden they do not accept debit cards. They then cannot refund me my full ammount payd and want to charge me a cancelation fee for them not being able to accept a debit card payment. I will never ever recomend anyone use them as the guy behind the counter also has a pretty snotty attitude.