Was this a prepaid or rate with a deposit? Once that is done, the property would need to process a credit to the first card and reinitiate the transaction.
On a routine stay where one pays at check out, there is no reason why one cannot change the method of payment.
Strikes me as an issue to raise with a manager.