This is a known issue with the fix-up to provide the free change. We’re going to hotfix that check on how much gold you have later this week.
Until then, you can work around it by moving gold from a character who has some to the character you want to use the free change on.