@thomasfuchs in the hotel world, we ran into this constantly with holds on debit cards. We could change the method of payment in our system, but it was up to the bank how long it would take for the hold to drop off.
Best we could do is call the guest's bank and try to get them to drop it, but that was quite the hassle.